文章链接: 452. 用最少数量的箭引爆气球、 435. 无重叠区间、 763.划分字母区间
视频链接: 452. 用最少数量的箭引爆气球、 435. 无重叠区间、 763.划分字母区间
题目链接: 452. 用最少数量的箭引爆气球、 435. 无重叠区间、 763.划分字母区间
452.用最少数量的箭引爆气球
思路:
1.用 左边界 将全部数组从小到大排;
2.更新覆盖范围的 最大左边界 和 最小右边界 ;
3.若遍历到的气球的左边界大于 最小右边界 ,那么需要增加一支箭;
435.无重叠区间
思路:
1.将区间根据左边界排序;
2.统计重叠区间数;
763.划分字母区间
思路:
1.用一个数组记录每个字符的最远出现下标;
2.寻找分割点,若遍历到 i == 符合结果的字符串的最远右边界 ,则为分割点。