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