Day38 LeetCode 452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间 56. 合并区间
题目:452.用最少数量的箭引爆气球-力扣(LeetCode)思路:局部最优:当气球重叠在一起,一起射,所用弓箭数量最少;全局最优:将所有气球引爆所用弓箭数量最少。步骤:为了使气球重叠在一起,需要先对气球进行排序。对气球按照左边界进行从小到大排序。如果气球不重叠,则第i个气球的左边界大于第i-1个气球的右边界,则需要一个弓箭;如果气球重叠,则第i个气球的左边界小于等于第i-1个气球的右边界,则不断