LeetCode 实践练习56-60

LeetCode—56(合并区间) 方法:发现若区间重叠,则后面区间的start > 前面区间的end。但是前提是得排序。因此先进行排序,将第一个区间存入结果,然后第二个开始遍历区间集,判断是否重叠,如果有重叠则将res中最后一个区间的end值与当前遍历end值取max。然后继续遍历。 C++代码: class Solution { public: vector<Interval> mer
相关文章
相关标签/搜索