LeetCode 621.任务调度器

https://leetcode.cn/problems/task-scheduler
给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。

然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。

你需要计算完成所有任务所需要的 最短时间 。

思路：
先找到最多的那个任务，假如A是最多的任务，A有6个，冷却时间n = 2，那么完成所有A任务所需的时间是 （6 - 1）* 3 + 1，因为最后一个A不需要冷却时间，只需要1s的执行时间。
如果6个是最多的，那么只需要把其他任务插在这6个A中，即可得到最短时间，而假如B也是6个，那么就需要在执行最后一个A时再执行最后一个B，也就是多1s的时间，最后可以推断出，有几个数量最多的任务，就需要多加几秒的时间，也就是公式为：
（最多的任务数量 - 1 ）* （n + 1）+ 最多任务数的种类数。

function leastInterval(tasks, n) {
    let arr = Array(26).fill(0);
    for (let item of tasks) {
        arr[item.charCodeAt() - "A".charCodeAt()]++;
    }
    let max = 0;
    for (let i = 0; i < 26; i++) {
        max = Math.max(max, arr[i]);
    }
    let sum = (max - 1) * (n + 1);
    for (let i = 0; i < 26; i++) {
        if (arr[i] == max) {
            sum++;
        }
    }
    return Math.max(sum, tasks.length);
}