Chapter 8. Greedy Alg Part 4

今儿的三道题都是关于 重叠区间 问题的。看他说的是，这种题做过了就会了，没做过的话很难想出来

452. Minimum Number of arrows to burst ballons用最少数量的箭引爆气球

题目读起来都很费劲。有气球，然后气球的坐标给出的是直径的开始和结束坐标。

贪心算法：每次尽可能射出最多的箭

数组可不可以排序？可以，因为排序来之后并不影响题目

如何设置贪心算法？

这里面巧妙的点就是，判断下一个气球的左边界，和上个气球的右边界的关系即可。这里面需要注意的是，上一个气球记录了重合区间的右边界的值，所以可以直接进行判断。

435. Non-overlapping intervals 无重叠区间

这道题跟之前的题目的思路十分类似，排序，然后判断重叠区间。

计数方法有所改变，前面的题是没有重叠区间的时候计数+1，这道题是发现重叠区间的时候计数+1

763. Partition labels  
说实话，纯看英文题目都不知道啥意思，看了中文的才看明白

必须把已经包含的字符全部包含进去

        for i, ch in enumerate(s):
            last_occurrence[ch] = i

enumerate：枚举。  可以返回索引和值

剩下的思路就比较简单了