LeetCode 452. Minimum Number of Arrows to Burst Balloons

最新推荐文章于 2023-12-07 11:13:09 发布

原创最新推荐文章于 2023-12-07 11:13:09 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

算法-贪心专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种解决箭射多个重叠气球问题的算法。通过将气球按结束位置排序并逐个判断是否需要新增箭矢，实现用最少次数的箭射破所有气球的目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

这里写图片描述

代码

class Solution:
    def findMinArrowShots(self, points):
        """
        :type points: List[List[int]]
        :rtype: int
        """
        count = 0
        i = 0; j = 0
        end = 0
        points = sorted(points, key = lambda x: x[1])
        while i < len(points) and j < len(points):
            if i == 0:
                end = points[i][1]
                count += 1
            elif points[i][0] > end:
                end = points[i][1]
                count += 1
            i += 1
        return count