1834. 单线程 CPU

Python ml

于 2024-10-02 00:18:18 发布

阅读量36

点赞数 1

分类专栏： python LeetCode 文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/m0_48711099/article/details/142676523

版权

LeetCode 同时被 2 个专栏收录

179 篇文章 0 订阅

订阅专栏

python

69 篇文章 0 订阅

订阅专栏

class Solution:
    def getOrder(self, tasks: List[List[int]]) -> List[int]:
        q, ans = [], []
        for i, task in enumerate(tasks):
            task.append(i)
        tasks = sorted(tasks, key=lambda x: (x[0], x[2]))
        # 当前时间戳  下一个待执行的任务下标
        timestamp, ptr = 0, 0
        for i in range(len(tasks)):
            # 如果没有可以执行的任务，直接快进
            if not q:
                timestamp = max(timestamp, tasks[ptr][0])
            # 将所有小于等于时间戳的任务放入优先队列
            while ptr < len(tasks) and tasks[ptr][0] <= timestamp:
                heapq.heappush(q, (tasks[ptr][1], tasks[ptr][2]))
                ptr += 1
            processTime, idx = heapq.heappop(q)
            timestamp += processTime
            ans.append(idx)
        return ans