会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xrst
博客园
首页
新随笔
联系
订阅
管理
2020年7月12日
《编程之美》区间重合判断的一些思考
摘要: 问题:给定一个源区间[x, y]和N个无序的目标区间[x1, y1] [x2, y2] ... [xn, yn],判断源区间是不是在目标区间内(即源区间与[目标区间的并集]是否相交)。 这道题我是少有的不看答案就能把所有解法思考出来的,给了我的笨脑袋一点信心。 简单叙述下两个解法: 解法一:从源区间
阅读全文
posted @ 2020-07-12 21:15 Xrst
阅读(243)
评论(0)
推荐(0)
编辑
公告