摘要: 一,问题描述 给定100万个区间对,假设这些区间对是互不重叠的,如何判断某个数属于哪个区间? 首先需要对区间的特性进行分析:区间是不是有序的?有序是指:后一个区间的起始位置要大于前一个区间的终点位置。如:[0,10],[15,30],[47,89],[90,100]…..就是有序的区间[15,30] 阅读全文
posted @ 2017-07-28 22:22 大熊猫同学 阅读(7300) 评论(0) 推荐(1) 编辑