/**
 * @param {character[]} tasks
 * @param {number} n
 * @return {number}
 */
var leastInterval = function (tasks, n) {
  let hash = {}; // 哈希表 存tasks中有多少种字符
  hash.length = 0; // tasks的总长度
  for (let i = 0; i < tasks.length; i++) {
    hash.length++;
    if (!hash[tasks[i]]) hash[tasks[i]] = 1; // 将每一种字符出现的次数存入hash中
    else hash[tasks[i]]++;
  }

  let tmp = []; // 存每一种字符与次数的组合数组 例如：[[A, 5], [B, 3], [C, 6]...]
  Object.keys(hash).forEach(attr => {
    if (attr !== 'length')
      tmp.push([attr, hash[attr]]);
  })

  let tmpResult = [];
  while (hash.length) { // 当hash的length属性的值大于0 进入遍历中
    // CD时间为n 说明出现相同任务的间隔为n 也就是每一份数组的长度是n+1
    let arr = new Array(n + 1).fill(null); 
    tmp = tmp.sort((a, b) => b[1] - a[1]); // tmp数组按照出现次数的多少排序 多的在最前
    // 依次取出出现最多的 第二多的 第三多的。。。放入arr中 
    // 每次遍历得出一个arr 放入tmpResult中 
    // 如果第x大的那一项不存在或者那一项的值已经是0 那么退出循环 寻找下一个arr
    for (let i = 0; i <= n; i++) {
      if (!tmp[i] || tmp[i][1] === 0) break;
      arr[i] = tmp[i][0];
      tmp[i][1]--;
      hash.length--;
    }
    tmpResult.push(arr);
  }

  let result = [];
  // 将tmpResult合并成一个数组
  // 由于arr有可能出现最后一次有多余的null 所以要把尾部的null都删掉
  tmpResult.forEach(item => { result = result.concat(item) }); 
  while (result[result.length - 1] === null) result.splice(result.length - 1, 1);
  return result.length; // result的长度就是次数
};