2020年7月12日
《编程之美》区间重合判断的一些思考
摘要： 问题：给定一个源区间[x, y]和N个无序的目标区间[x1, y1] [x2, y2] ... [xn, yn]，判断源区间是不是在目标区间内（即源区间与[目标区间的并集]是否相交）。 这道题我是少有的不看答案就能把所有解法思考出来的，给了我的笨脑袋一点信心。 简单叙述下两个解法： 解法一：从源区间 阅读全文
posted @ 2020-07-12 21:15 Xrst 阅读(243) 评论(0) 推荐(0) 编辑