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
相关推荐
圣保罗的大教堂21 小时前
leetcode 3653. 区间乘法查询后的异或 I 中等
leetcode
圣保罗的大教堂21 小时前
leetcode 1848. 到目标元素的最小距离 简单
leetcode
岁岁的O泡奶21 小时前
ctfshow_crypto_萌新赛
经验分享·python·密码学·crypto
YuanDaima204821 小时前
队列与单调队列基础原理与题目说明
人工智能·python·算法·leetcode·队列·手撕代码
亚空间仓鼠21 小时前
Python学习日志(四):实例
开发语言·python·学习
2301_7641505621 小时前
Redis如何控制只读从库的安全_配置replica-read-only防止从节点数据被意外篡改
jvm·数据库·python
DaqunChen21 小时前
SQL如何检测分组内是否存在满足条件的数据_EXISTS结合分组
jvm·数据库·python
段一凡-华北理工大学21 小时前
【大模型+知识图谱+工业智能体技术架构】~系列文章02:工业知识图谱的构建与知识表示学习方法!!!
数据结构·python·神经网络·知识图谱·物理系统·神经逆向渲染
2301_8035389521 小时前
Bootstrap 5栅格系统的五列等分布局方案
jvm·数据库·python
船长Talk21 小时前
Pandas数据清洗完整指南:8大核心技巧详解
python