算法训练营第33天|452. 用最少数量的箭引爆气球|435. 无重叠区间|763.划分字母区间

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

思路：首先按左边界排序，然后根据右边界决定是否要射箭。

        for(int i=0;i< points.length;i++)
        {
            if(i== points.length-1)
            {
                count++;
                break;
            }
            if(points[i+1][0]>right)
            {
                count++;
                right=points[i+1][1];
            }
            else right=Math.min(right,points[i+1][1]);
        }

435. 无重叠区间

思路：求交叉区间总数(与上一题类似）

763.划分字母区间

思路：找到每个字母出现的最后位置，之后遍历。