class Solution
{
public:
bool hostschedule(vector<vector<int> >& schedule)
{
vector<vector<int>> ret;
sort(schedule.begin(), schedule.end());
ret.push_back(schedule[0]);
for(int i = 1; i < schedule.size(); i++)
{
auto x = ret.back();
int rborder = x[1], lborder = schedule[i][0];
if(lborder >= rborder)
{
ret.pop_back();
ret.push_back({x[0], schedule[i][1]});
}
else ret.push_back(schedule[i]);
}
return ret.size() == 1 ? true : false;
}
};
排完序之后处理就行,如果需要输出整个集合,那就是ret。力扣上是需要全部输出整个集合的。

京公网安备 11010502036488号