LeetCode 题解：17. 电话号码的字母组合，队列，JavaScript，详细注释

/**
 * @param {string} digits
 * @return {string[]}
 */
var letterCombinations = function (digits) {
  // 如果传入digits为空，则直接返回结果[]
  if (!digits || !digits.length) {
    return [];
  }
  // 使用Map存储按键对应的字母
  const map = new Map([
    ['2', 'abc'],
    ['3', 'def'],
    ['4', 'ghi'],
    ['5', 'jkl'],
    ['6', 'mno'],
    ['7', 'pqrs'],
    ['8', 'tuv'],
    ['9', 'wxyz'],
  ]);
  // 使用队列生成组合
  // 队列存入一个空字符串作为初始值，用于生成第一个数字对应的字母映射
  let queue = [''];
  // 遍历数字，以此生成所有组合
  for (let i = 0; i < digits.length; i++) {
    // 获取当前数字对应的字母映射
    const letters = map.get(digits[i]);
    // 由于新生成的组合会重新入队，因此队列的长度是可变的
    // 为保证新组合，都是在已有组合的基础上生成的
    // 因此缓存当前队列的长度，用于将相应数量的组合出队。
    let queueLength = queue.length;
    // 每次循环都将上一次生成的组合出队，用于生成新组合
    while (--queueLength >= 0) {
      // 出队一个组合
      const shiftItem = queue.shift();
      // 将上一次的组合，与当前的字母映射逐个组成新组合
      for (let j = 0; j < letters.length; j++) {
        queue.push(shiftItem + letters[j]);
      }
    }
  }
  // 完成循环后，队列即为所有组合
  return queue;
};