Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2024-02-18 13:36:48
https://leetcode.com/problems/meeting-rooms-iii/description
2402. Meeting Rooms III
給你一個數字 n 和一個陣列meetings[],meetings[i] = [starti, endi],n表示你有
幾個房間,meetings[]表示多個會議的開始時間和結束時間,會議按照以下規則進行安排
1.會議會被安排在沒人使用且編號最小的房間
2.如果沒有房間可用,會議會被延遲,消耗的時間和原本的時間相同。
3.當延遲的會議有房間可用時,較早開始的會議有較高的優先權。
找出哪個房間被用最多次,如果有多個房間使用次數相同返回編號最小的。
思路:
1.模擬排程,先依照會議開始時間排序會議。
2.如果n個房間裡面有沒安排會議的就直接安排當前會議,結束時間為meeting[1]
3.否則找出最快會結束的會議把這個延遲的會議安排給他,結束時間加上meetings[i]
的duration。
4.最後找出哪個會議室被用最多,返回編號小的。
pycode:
作者: JIWP (JIWP)   2024-02-18 13:37:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com