C语言 -- 贪心

贪心的类型和模板：局部最优决策

1、数组区间题型，一般分为按end排序，按start排序，或者同时排序

排序 + 按end排序，452,435

435: 找到需移除区间的最小数量，使剩余区间互不重叠，题解：排序 + 按结束位置排序

452：第一个结束位置能够包含到的最多的气球个数，不能包含到的再加一只箭，官方题解写的非常好

https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/solution/yong-zui-shao-shu-liang-de-jian-yin-bao-qi-qiu-b-2/

排序+头尾分别排序，56，区间头尾分别升序排序，然后找规律看起始位置大于上一个结束区间，则重新开始新一轮的区间合并
2、找到字符最远的位置，和当前字符的比较，当前字符等于最远位置，可以划分片段，763

616：给字符串s添加标签，使用qsort+区间合并+双指针，区间合并用到贪心的思想，先把需要插入标签的位置找到，存到区间里去，小坑比较多，各种异常判断条件

763答案:

435答案：

56：