题目:Given a collection of intervals, merge all overlapping intervals. For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18]. 思路分析:这题关键要想到先对区间排序,然后从前向后扫描,如果下一个没法合并,就添加一个结果区间;如果可以,还要继续向后看,保存当前的lower bound和upper bound,如果upper bound比下一个…

2014年11月23日 0条评论 1点热度 阅读全文