【用最少数量的箭引爆气球】python刷题记录

R2-贪心篇.

求最小,那就尽可能地假设更多的气球y值不相同咯。

不对,气球除了y值我们随便摆,所以找尽可能多重叠的,就作为同一只箭。

python 复制代码
class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        #贪心策略:按右端点从小到大排序,尽量往右端射箭,如果在当前区间,就不用重复射箭
        points.sort(key=lambda x:x[1])
        cur=points[0][1]
        ret=1
        for a,b in points:
            #如果下一个左端大于本次右端,就需要多射一只箭
            if a>cur:
                ret+=1
                cur=b
        return ret

ps:

排序sort语法:

python 复制代码
 points.sort(key=lambda x:x[0/1/2/---])
相关推荐
旷世奇才李先生2 分钟前
Lua 安装使用教程
开发语言·lua
Vertira15 分钟前
pdf 合并 python实现(已解决)
前端·python·pdf
不良手残19 分钟前
IDEA类和方法注释模板设置-保姆教程
java·开发语言
太凉19 分钟前
Python之 sorted() 函数的基本语法
python
go546315846521 分钟前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
项目題供诗36 分钟前
黑马python(二十四)
开发语言·python
油泼辣子多加38 分钟前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n39 分钟前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董1 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
就改了1 小时前
JUC小册——公平锁和非公平锁
java·开发语言