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
相关推荐
geovindu5 小时前
python: Memento Pattern
开发语言·python·设计模式·备忘录模式
寻星探路6 小时前
【JVM 终极通关指南】万字长文从底层到实战全维度深度拆解 Java 虚拟机
java·开发语言·jvm·人工智能·python·算法·ai
lbb 小魔仙6 小时前
【Java】Java 实战项目:手把手教你写一个电商订单系统
android·java·python
岱宗夫up6 小时前
FastAPI入门(上篇):快速构建高性能Python Web API
开发语言·前端·python·fastapi
Dxy12393102166 小时前
中文乱码恢复方案
开发语言·python
rongyili887 小时前
Dify 外部知识库集成 Milvus 实战指南
开发语言·python·milvus
Hello eveybody7 小时前
什么是动态规划(DP)?(Python版)
python·动态规划
sprintzer7 小时前
2.06-2.15力扣数学刷题
算法·leetcode·职场和发展
南 阳8 小时前
Python从入门到精通day34
开发语言·python
滴滴答滴答答9 小时前
LeetCode Hot100 之 17 有效的括号
算法·leetcode·职场和发展