小山菌_代码随想录算法训练营第三十四天| 56. 合并区间、

56. 合并区间

文档讲解：代码随想录.合并区间
视频讲解：贪心算法，合并区间有细节！LeetCode：56.合并区间
状态：已完成

代码实现

class Solution {
public:vector<vector<int>> merge(vector<vector<int>>& intervals) {vector<vector<int>> result;if (intervals.size() == 0) {return result;}sort(intervals.begin(), intervals.end(),[](vector<int> a, vector<int> b) {return a[0] < b[0];});//新的排序方式result.push_back(intervals[0]);for (int i = 0; i < intervals.size(); i++) {if (result.back()[1] >= intervals[i][0]) {result.back()[1] = max(result.back()[1], intervals[i][1]);} else {result.push_back(intervals[i]);}}return result;}
};

心得体会

1. 与前一天的不同之处在于重叠空间的处理逻辑