会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lin0304
博客园
首页
新随笔
联系
订阅
管理
2025年2月23日
day30 452. 用最少数量的箭引爆气球&&406. 根据身高重建队列&&860. 柠檬水找零
摘要: 用最少数量的箭引爆气球 问题描述 给定一系列气球的水平直径(以区间 [start, end] 表示),要求用最少数量的箭引爆所有气球。每个箭可以水平射中一个区间内的所有气球。 代码逻辑 排序:按照气球区间的右端点升序排序。如果右端点相同,则按左端点升序。 贪心算法: 初始化箭的数量为1,当前箭的覆盖
阅读全文
posted @ 2025-02-23 18:38 123木头人-10086
阅读(12)
评论(0)
推荐(0)
公告