※ 引述 《wu10200512》 之铭言:
: 2402. Meeting Rooms III
class Solution {
public:
int mostBooked(int n, vector<vector<int>>& meetings) {
sort(meetings.begin(), meetings.end());
vector<long> use(n, 0);
vector<int> ans(n, 0);
long delay;
int delayIdx;
bool done;
for(int i=0; i<meetings.size(); i++){
delay = LONG_MAX;
done = false;
for(int j=0; j<n; j++){
if(use[j] <= meetings[i][0]){
use[j] = meetings[i][1];
ans[j]++;
done = true;
break;
}else if(use[j] < delay){
delay = use[j];
delayIdx = j;
}
}
if(!done){
use[delayIdx] += meetings[i][1] - meetings[i][
0];
ans[delayIdx]++;
}
}
return max_element(ans.begin(),ans.end()) - ans.begin();
}
};
昨天看婷婷讲了就蛮有兴趣的
实际写起来倒是蛮快的
感觉没有之前碰过的hard来的需要动脑
也可能是运气好第一次就踩对思路
我这辈子就这样了
看不透为什么能过为什么不能过
2ㄏ