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

在 x 轴上射箭引爆所有重叠气球，求最少箭数。

难度：中等。题型：Greedy。

标签：贪心、区间、排序

右端点贪心：按右端排序，箭射在已保留气球右端点。 时间复杂度 O(n log n)，空间复杂度 O(log n)。