[LeetCode]电话号码的字母组合（Letter Combinations of a Phone Number）

题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23"输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。解决方法利用队列先进先出的性质进行横向组合。例如输入“23”首先取出输入中的第一个数2，它所代表的字母为a,b,c，依次放入队列，接着取出输入中的下一个数3，它所代表的字母为d,e,f。队列依次出队与d,e,f进行组合过程如下”" + a = a"" + b = b"" + c = ca + d = ada + e = aea + f = afb + d = bdb + e = beb + f = bfc + d = cdc + e = cec + f = cf如果输入的是“234”，重复2，3步骤即可现在还剩2个问题：何时退出这个循环？通过观察可知，输入字符串的长度 == 组合后子项的长度也就是说队列里的所有字符串长度 == 输入的字符串长度时组合完成如何取得输入中的下一个数？既然输入字符串的长度 == 组合后子项的长度，那么通过队列里的字符长度获取输入中的下一个数即可 public List<String> letterCombinations(String digits) { LinkedList<String> res = new LinkedList<>(); // 使用数组模拟按键映射，这里可以换成HashMap String[] map = new String[]{"", “”, “abc”, “def”, “ghi”, “jkl”, “mno”, “pqrs”, “tuv”, “wxyz”}; if (digits.isEmpty()) return res; res.add(""); while (res.peek().length() != digits.length()) { String temp = res.pop(); String value = map[digits.charAt(temp.length()) - ‘0’]; for (char c : value.toCharArray()) res.add(temp + c); } return res; }本文首发：https://lierabbit.cn/2018/08/…