在一个动物园里，有一些动物牛，每头动物牛都有一个身高范围。现在给定一组动物牛的身高范围 intervals，请返回一个表示不重叠范围的二维整数数组。
区块链毕设网qklbishe.com为您提供问题的解答
在一个动物园里，有一些动物牛，每头动物牛都有一个身高范围。现在给定一组动物牛的身高范围 intervals，请返回一个表示不重叠范围的二维整数数组。
#include<bits/stdc++.h> class Solution { public: vector<vector<int> > mergeAnimalRanges(vector<vector<int> >& intervals) { sort(intervals.begin(), intervals.end()); int n = intervals.size(); vector<vector<int> > ans; for (int i = 0; i < n-1 ; ++i) { //judge 重叠 if (intervals[i][1] >= intervals[i + 1][0]) { intervals[i+1][0] = min(intervals[i][0], intervals[i + 1][0]); intervals[i+1][1] = max(intervals[i][1], intervals[i + 1][1]); }else{ ans.push_back(intervals[i]); } } ans.push_back(intervals[n-1]); return ans; } };
考察数组的熟练度。
25:09
以上就是关于问题在一个动物园里，有一些动物牛，每头动物牛都有一个身高范围。现在给定一组动物牛的身高范围 intervals，请返回一个表示不重叠范围的二维整数数组。的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}