力扣56.合并區間
-
按左端點排序
- 判斷左端點是否小于等于當前右端點**(可以合并)**
-
class Solution {public:vector<vector<int>> merge(vector<vector<int>>& intervals) {ranges::sort(intervals);vector<vector<int>> res;for(auto &t:intervals){if(!res.empty() && t[0] <= res.back()[1])res.back()[1] = max(res.back()[1],t[1]);elseres.emplace_back(t);}return res;}};