56. 合并区间
https://leetcode-cn.com/problems/merge-intervals/
解法一:
先按起点排序,然后逐个插入结果集,看当前区间的start是否大于结果集最后一个区间的end,若符合则插入作为新的区间;若不符合,说明交叠,判断当前区间的end是否大于结果集最后区间的end,若大于则更新结果集
最后更新于
https://leetcode-cn.com/problems/merge-intervals/
先按起点排序,然后逐个插入结果集,看当前区间的start是否大于结果集最后一个区间的end,若符合则插入作为新的区间;若不符合,说明交叠,判断当前区间的end是否大于结果集最后区间的end,若大于则更新结果集
最后更新于