会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年7月14日
leetcode 435. Non-overlapping Intervals 无重叠区间(中等)
摘要:
求最小的移除区间个数,等价于尽量多保留不重叠的区间。在选择要保留区间时,区间的结尾十分重要:选择的区间结尾越小,余留给其它区间的空间就越大,就越能保留更多的区间。因此我们采取的贪心策略为:优先保留结尾小且不相交的区间。
阅读全文
posted @ 2022-07-14 18:44 okokabcd
阅读(70)
评论(0)
推荐(0)
编辑
公告