会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
inns
博客园
首页
新随笔
联系
订阅
管理
2017年5月19日
尾递归做区间合并插入示例
摘要: 需求描述 有一区间列表ranges [[0, 2], [4, 6], [8, 10], [12, 14]],按序排列好了的,没有交集。现在有一新范围range_new [4, 9],进行合并。 采用递归思想,可以用range_new依次和ranges中的范围比较 如果range_new是子集,直接返回 如果range_new小于当前范围,左边直接插入 如果range_new大于当前范围,递归ran...
阅读全文
posted @ 2017-05-19 08:49 inns
阅读(304)
评论(0)
推荐(0)
编辑