Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-03-19 11:06:33
https://leetcode.com/problems/task-scheduler/
621. Task Scheduler
給你一個字元列表表示不同種類的任務,相同種類的任務要隔 n 個時間單位才可以執行,
求出怎樣安排最快可完成所有任務。
1.模擬排程 先計數任務數量 每次拿次數最多的任務做(如果沒cd) 用 maxheap
2.把還在cd的任務放在一個queue,如果過期就放回maxheap 做到兩個queue都沒任務
為止
pycode

Links booklink

Contact Us: admin [ a t ] ucptt.com