Re: [閒聊] 每日LeetCode

[wu10200512 (廷廷)]

第一次寫hard

馬的寫了快兩小時

還差點超過time limit

改天再優化好了 寫到快吐血


2402. Meeting Rooms III

class Solution {
public:

    static bool cmp1(vector<long long>& a, vector<long long>& b){

        if(a[0]==b[0]) return a[2]<b[2];
        return a[0]<b[0];
    }

    static bool cmp2(vector<long long>& a, vector<long long>& b){

        if(a[1]==b[1]) return a[2]<b[2];
        return a[1]>b[1];
    }

    static bool cmp3(vector<int>& a, vector<int>& b){

        return a[0]<b[0];
    }

    int mostBooked(int n, vector<vector<int>>& meetings) {

        vector<vector<long long>> pq (n, vector<long long>(3,0));

        sort(meetings.begin(), meetings.end(), cmp3);

        for(int i=0; i<n; i++){

            pq[i][2]=i;
        }

        for(const auto& v:meetings){

            for(auto& t:pq){

                if(t[0]<=v[0]) t[0]=0;
            }

            sort(pq.begin(), pq.end(), cmp1);

            if(pq[0][0]<v[0]){

                pq[0][0]=v[1];
                pq[0][1]++;
            }
            else{
                pq[0][1]++;
                pq[0][0]+=v[1]-v[0];
            }

            sort(pq.begin(), pq.end(), cmp1);
        }

        sort(pq.begin(), pq.end(), cmp2);

        return pq[0][2];
    }
};

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.5.75 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708235549.A.F29.html
推 PyTorch: 大師
→ PyTorch: 你hard都會寫 怎麼考不過老黃
推 sustainer123: hard真的狗幹難 我刷了幾題就果斷躲medium
超花時間 肏雞掰
→ PyTorch: 我聽說老黃coding沒有考很難啊
他考我domain knowledge 跟晶片設計timiing相關的
還有乒乓要去哪看ㄚ 巴哈沒有
推 JIWP: 大師
※ 編輯: wu10200512 (61.230.5.75 臺灣), 02/18/2024 14:03:22
→ JIWP: 你要去寫hard dp
→ wu10200512: 我普通的都不一定寫得出來了