C ++中包含的间隔
假设我们有一个二维的间隔列表，其中每个间隔都有两个值[start，end]。我们必须找出是否有一个包含另一个间隔的间隔。
因此，如果输入类似于[[2,4]，[5,11]，[5,9]，[10,10]]，则输出为true，因为[5,11]包含[5，9]。
为了解决这个问题，我们将遵循以下步骤-
对数组v排序
定义一个2D阵列ret
对于每个间隔v-
将其插入ret的末尾
返回真
将其插入ret的末尾
如果ret为空，则-
否则，当ret的最后一个元素>=it[0]时，则-
除此以外
返回假
让我们看下面的实现以更好地理解-
示例
现场演示
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool static cmp(vector<int> &a, vector<int> &b) {
return a[1] == b[1] ? a[0] > b[0] : a[1] < b[1];
}
bool solve(vector<vector<int>> &v) {
sort(v.begin(), v.end(), cmp);
vector<vector<int>> ret;
for (auto &it : v) {
if (ret.empty())
ret.push_back(it);
else if (ret.back()[0] >= it[0])
return true;
else
ret.push_back(it);
}
return false;
}
};
main() {
Solution ob;
vector<vector<int>> v = {{2,4},{5,11},{5,9},{10,10}};
cout << (ob.solve(v));
}输入值
{{2,4},{5,11},{5,9},{10,10}}输出结果
1