LeetCode 452：用最少数量的箭引爆气球，从共同交集推出区间贪心
题目要求 给你一个气球数组 points。 每个气球是一个水平区间： [start, end] 如果一支箭射在横坐标 x 上，并且： start <= x <= end 那么这支箭可以射爆这个气球。 一支箭会一直向上飞，所以同一个 x 上能覆盖到的所有气球都会被射爆。 题目要求返回： 射爆所有气球需要的最少箭数 输入输出 输入：points: List[List[int]] 输出：int 每个气球是一个区间 [start, end] 箭的位置 x 可以落在端点上 不需要返回每支箭的位置，只需要返回最少箭数 示例 输入：points = [[10,16],[2,8],[1,6],[7,12]] 输出：2 一种射法是： x = 6 射爆 [2,8] 和 [1,6] x = 11 射爆 [10,16] 和 [7,12] 再看两个边界例子： 输入：points = [[1,2],[3,4],[5,6],[7,8]] 输出：4 这些气球互不相交，每个气球都需要一支箭。 输入：points = [[1,2],[2,3],[3,4],[4,5]] 输出：2 因为箭可以射在端点上，所以： x = 2 可以射爆 [1,2] 和 [2,3] x = 4 可以射爆 [3,4] 和 [4,5] 约束 1 <= points.length <= 10^5 points[i].length == 2 -2^31 <= start < end <= 2^31 - 1 Step 1：一支箭到底能覆盖哪些气球？ 先看一个很小的问题： ...