LeetCode--621. Task Scheduler(任务安排)Python

最新推荐文章于 2025-03-16 23:59:39 发布

原创最新推荐文章于 2025-03-16 23:59:39 发布 · 2.7k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种任务调度算法，该算法旨在解决给定任务数组中，如何安排任务以确保相同任务间至少间隔n个时间单位的问题。通过统计任务频率并优先安排高频任务，实现了高效的调度策略。

题目：

给定一串任务数组，任务用字符A-Z表示，每个字符代表一个任务。给定数字n，要求两个相同任务之间间隔至少为n，间隔期间可以安排别的任务或者等待，求出完成数组中的任务所需的最小时间间隔。（一个任务需要一个时间间隔）

解题思路：

先统计数组中各个任务出现的次数。优先安排次数最多的任务。次数最多的任务安排完成之后所需的时间间隔为（max(次数)-1）*（n+1）+1。其余任务直接插空即可。

代码（Python）：

class Solution(object):
    def leastInterval(self, tasks, n):
        """
        :type tasks: List[str]
        :type n: int
        :rtype: int
        """
        output = [0]*26
        for i in tasks:
            output[ord(i)-ord('A')] = output[ord(i)-ord('A')]+1

        count = 0
        len_o = 0
        max_o = max(output)
        for i in output:
            if i==max_o:
                count = count+1
                    
        return max(len(tasks),(max_o-1)*(n+1)+count)