怎么做网站文字优化,深圳商城网站哪家做的好,免费源码资源源码站,如何做影视剧网站Day37——贪心Ⅴ 1.leetcode_56合并区间 1.leetcode_56合并区间 思路#xff1a;排序#xff0c;如果重叠#xff0c;更新right 为max(right, curVal), 不重叠就加入res,需要单独考虑最后一次#xff0c;因为每次都是在下一次遍历开始时判断是否加入res#xff0c;因此 当… Day37——贪心Ⅴ 1.leetcode_56合并区间 1.leetcode_56合并区间 思路排序如果重叠更新right 为max(right, curVal), 不重叠就加入res,需要单独考虑最后一次因为每次都是在下一次遍历开始时判断是否加入res因此 当 isize()时单独考虑 static bool cmp(const vectorint v1, const vectorint v2){return v1 v2;}
public:vectorvectorint merge(vectorvectorint intervals) {sort(intervals.begin(), intervals.end(), cmp);int right intervals[0][1];int left intervals[0][0];vectorvectorint res;// for(auto i : intervals) {// cout i[0] i[1] endl;// }vectorint tmp;tmp.push_back(left);for(int i 1; i intervals.size(); i) {if(i intervals.size()) {tmp.push_back(right);res.push_back(tmp);break;}// cout i right ;if(right intervals[i][0]) {tmp.push_back(right);res.push_back(tmp);tmp.clear();left intervals[i][0];right intervals[i][1];tmp.push_back(left);} else {right max(right, intervals[i][1]);} cout endl;;}return res;}
