Re: [閒聊] 每日LeetCode已回收
※ 引述 《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ㄏ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.95.1 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708313677.A.A15.html
※ 編輯: HccrtZ (223.137.95.1 臺灣), 02/19/2024 11:35:02
推
02/19 11:37,
1年前
, 1F
02/19 11:37, 1F
推
02/19 11:38,
1年前
, 2F
02/19 11:38, 2F
推
02/19 11:39,
1年前
, 3F
02/19 11:39, 3F
推
02/19 11:44,
1年前
, 4F
02/19 11:44, 4F
→
02/19 11:44,
1年前
, 5F
02/19 11:44, 5F
→
02/19 11:48,
1年前
, 6F
02/19 11:48, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 692 之 719 篇)：