Advertisement

Leetcode 621. 调度系统

阅读量:
在这里插入图片描述

注意的点:

1、该问题的求解方式采用贪心算法,其核心在于借鉴排列组合中的插入策略进行分析。
2、具体思路为:首先确定出现次数最多的元素作为分隔符,随后围绕该元素展开插入操作,这一过程与排列组合的逻辑相吻合。

在这里插入图片描述
  • (n+1)用于表示空置位置与隔板位置之间相差一个单位,(most_frequence - 1)则用于表达间隔数量相较于总元素数量少一个单位。
    • 引入most_frequence_repeat的目的是为了计算最大频率元素之后所剩余的连续元素数目。
    • 在与数组长度进行最大值比较时,其含义是优先满足最大频率元素的需求,其余元素可自由插入,不会导致空置位置的增加。
复制代码
    class Solution:
    def leastInterval(self, tasks: List[str], n: int) -> in

全部评论 (0)

还没有任何评论哟~