合并区间
文章来源:https://www.toymoban.com/news/detail-815215.html
双指针算法、位运算、离散化、区间合并_小雪菜本菜的博客-CSDN博客文章来源地址https://www.toymoban.com/news/detail-815215.html
class Solution {
public:
vector<vector<int>> merge(vector<vector<int>>& a) {
vector<vector<int>> res;
if(a.empty()) return res;
sort(a.begin(),a.end());
int l = a[0][0],r = a[0][1];
for(int i = 0;i < a.size();i++ ) {
if(a[i][0] > r) {
res.push_back({l,r});
l = a[i][0],r = a[i][1];
} else r = max(r,a[i][1]);
}
res.push_back({l,r});
return res;
}
};
插入区间
到了这里,关于LeetCode+ 56 - 60的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!