Python | Leetcode Python题解之第452题用最少数量的箭引爆气球

题目:

题解:

python 复制代码
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
相关推荐
小葱炖豆腐5 分钟前
python绘制excel折线图
python·excel·numpy·pandas·matplotlib
Ticnix1 小时前
MCP 实战:把工具层从 Agent 里彻底解耦
python·mcp
a187927218311 小时前
【算法】双指针与滑动窗口(二):滑动窗口——吃进、判定、吐出
算法·leetcode·双指针·滑动窗口·原理·模板·算法讲解
铭哥的编程日记1 小时前
从一道 LeetCode Hard 到吃透一类题:加权区间调度「排序 + 二分 + DP」
算法·leetcode·职场和发展
Navigator_Z1 小时前
LeetCode //C - 1248. Count Number of Nice Subarrays
c语言·算法·leetcode
XZ-0700012 小时前
week4-1-figure画布
python
步行cgn2 小时前
Spring 注入 Map 集合详解
数据库·python·spring
今儿敲了吗3 小时前
03停用词过滤
笔记·python
6Hzlia3 小时前
【Classic 150 刷题计划】 LeetCode 26. 删除有序数组中的重复项 | C++ 快慢双指针经典模板
c++·算法·leetcode
李可以量化3 小时前
Tornado 部署公域网络安全与防护(上)
python