给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

    给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

    示例:

    输入：”23”

    输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

    说明:

    尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

    来源：力扣（LeetCode）

    链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number

    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    1. class Solution {
    2.    public List<String> letterCombinations(String digits) {
    3.         List<String> list = new ArrayList<>();
    4.         if (digits.isEmpty()) return list;
    5.         char[] cs = new char[digits.length()];
    6.         Map<Character, char[]> map = new HashMap<>();
    7.         map.put('2', new char[]{'a', 'b', 'c'});
    8.         map.put('3', new char[]{'d', 'e', 'f'});
    9.         map.put('4', new char[]{'g', 'h', 'i'});
    10.         map.put('5', new char[]{'j', 'k', 'l'});
    11.         map.put('6', new char[]{'m', 'n', 'o'});
    12.         map.put('7', new char[]{'p', 'q', 'r','s'});
    13.         map.put('8', new char[]{'t', 'u', 'v'});
    14.         map.put('9', new char[]{'w', 'x', 'y','z'});
    15.         combination(0, digits, cs, list, map);
    16.         return list;
    17.     }
    19.     public static void combination(int cur, String digits, char[] cs, List<String> list, Map<Character, char[]> map) {
    20.         if (cur == digits.length()) {
    21.             list.add(new String(cs));
    22.             return;
    23.         }
    24.         char[] chars = map.get(digits.charAt(cur));
    25.         for (char c : chars) {
    26.             cs[cur] = c;
    27.             combination(cur + 1, digits, cs, list, map);
    28.         }
    29.     }
    31. }