会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
晓尘
一生负气成今日, 四海无人对夕阳。
博客园
首页
新随笔
联系
订阅
管理
07 2022 档案
区间合并
摘要:将两个有交集的区间进行合并,返回合并后的区间 这是简单的贪心算法 步骤: 按照区间左端点进行排序 扫描整个区间,并进行合并 我们可以发现,在扫描过程中,下一个区间和当前区间的关系有3种:完全包含,部分包含,和完全不包含 针对这3种情况,我们分别进行处理就可以了。
阅读全文
posted @
2022-07-19 13:31
晓尘
阅读(47)
评论(0)
推荐(0)
公告