Leetcode 452

发表于 2022-04-05 分类于 Learning note ， python 阅读次数：阅读次数： Valine：
本文字数： 413 阅读时长 ≈ 1 分钟

这道题最初没有想出来，看了题解恍然大悟。右边界升序排列是问题的关键。

题目

原题链接：
https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/

代码如下

class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        if not points:
            return 0

        # 右边界升序排列
        points.sort(key=lambda balloon: balloon[1])
        # 初始化最小右边界
        pos = points[0][1]
        ans = 1
        for balloon in points:
            # 遍历的左边界大于最小右边界时，射出一箭，更新最小右边界值
            if balloon[0] > pos:
                pos = balloon[1]
                ans += 1

        return ans