#include <vector>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param schedule int整型vector<vector<>>
* @return bool布尔型
*/
bool hostschedule(vector<vector<int> >& schedule) {
sort(schedule.begin(), schedule.end(),
[](const vector<int>& a, const vector<int>& b)
{
return a[0] < b[0]; // 比较每行的第一个元素
});
//现在得到了排序后的,第一项已经有序,只需比较后面的start大于前一个的end就行
for(int i = 1 ;i < schedule.size();i++){
if(schedule[i][0]<schedule[i-1][1]){
return false;
}
}
return true;
}
};
排序算法,sort(,,算法依据)

京公网安备 11010502036488号