※ 引述 《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ㄏ