621.任务调度器

链接：621.任务调度器
难度：Medium
标签：贪心、数组、哈希表、计数、排序、堆（优先队列）
简介：给你一个用字符数组  tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的 最短时间 。

题解 1 - typescript

• 编辑时间：2020-12-06
• 执行用时：108ms
• 内存消耗：42.9MB
• 编程语言：typescript
• 解法介绍：[参考链接](https://leetcode-cn.com/problems/task-scheduler/solution/ren-wu-diao-du-qi-by-leetcode-solution-ur9w/)。

function leastInterval(tasks: string[], n: number): number {
  const countCache: Record<string, number> = {};
  for (const task of tasks) {
    countCache[task] = 1 + (countCache[task] ?? 0);
  }
  const maxExec = Math.max(...Object.values(countCache));
  const maxCount = Object.values(countCache).reduce(
    (total, v) => total + (v === maxExec ? 1 : 0),
    0
  );
  return Math.max((maxExec - 1) * (n + 1) + maxCount, tasks.length);
}