2015年4月8日

摘要: 题目读起来有点晦涩,理解之后思路比较容易想到。其实就是排序的元素换成了闭区间,而闭区间‘相等’就是这些区间有公共的区域(等价类),这样就类似于习题7.2了,返回两个下标,它们之间是相等的元素,前面是‘较小’的区间,后面是‘较大’的区间。那么如何求公共子区间呢,我这里是从前往后遍历数组,如果有交叠,... 阅读全文
posted @ 2015-04-08 13:21 Natsukashiii 阅读(590) 评论(0) 推荐(0) 编辑

导航