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