刷题Day33|452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间

452. 用最少数量的箭引爆气球

思路：根据左边界升序排序。当当前左边界>上个元素右边界即res++不重合；当重合的时候更新右边界（直接对元素的右边界进行重新赋值）。

注意：排序的时候使用Integer.compare，不然会因为溢出有一个testcase不通过。

435. 无重叠区间

思路：和452一个思路，按照左边界排序，找重叠区间的个数。也可以按照右边界排序，找非交叉区间的个数。

763.划分字母区间

思路：遍历s，统计字符最远出现的下标。再遍历判断字符最远出现的下标是否等于当前下标，等于的时候下标就是分割点。