js解leetcode(45)-中等

1.任务调度器

题目：

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

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

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

思路：因为有冷却时间，所以任务执行的最短时间是n，最长时间取决于次数最多的任务。先计算任务出现的次数及出现最多的任务和数量，只需要考虑这些任务的执行。假设最多次数的任务，出现次数是k，有m个最多任务。那么时间就是(m-1)*(n+1)+k。然后取二者的较大值

时间复杂度O(n)，空间复杂度O(n)

/**
 * @param {character[]} tasks
 * @param {number} n
 * @return {number}
 */
var leastInterval = function(tasks, n) {
  if (!n) return tasks.length;
  const map = new Map();
  let max = 0;
  let list = [];
  for (const k of tasks) {
    map.set(k, (map.get(k) || 0) + 1);
    if (max < map.get(k)) {
      max = map.get(k);
      list.splice(0, Infinity, k);
    } else if (max === map.get(k)) {
      list.push(k);
    }
  }
  return Math.max((max - 1) * (n + 1) + list.length,tasks.length);
};

2.设计循环队列

题目：

设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。

你的实现应该支持如下操作：

MyCircularQueue(k): 构造器，设置队列长度为 k 。
Front: 从队首获取元素。如果队列为空，返回 -1 。
Rear: 获取队尾元素。如果队列为空，返回 -1 。
enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。
deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。
isEmpty(): 检查循环队列是否为空。
isFull(): 检查循环队列是否已满。

思路：用数组即可

var MyCircularQueue = function (k) {
  this.list = [];
  this.max = k;
};

/**
 * @param {number} value
 * @return {boolean}
 */
MyCircularQueue.prototy