#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(,,算法依据)