Re: [閒聊] 每日LeetCode

[HccrtZ (赫茲/1.048596)]

※ 引述 《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
推 JIWP: 大師
推 SecondRun: 大師
推 wu10200512: 你是大師
推 RinNoKareshi: 大師
→ sustainer123: 大師
→ HccrtZ: 我只會把第一時間想到的打出來 過了就過 沒過就下一題 讚