Leetcode 621. 调度系统
发布时间
阅读量:
阅读量

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

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