[LeetCode] #17 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

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

输入：digits = "23"

输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

最朴素的解法就是使用哈希表存储数字与字母的映射关系，输入几个数字就进行几层循环

但占用内存多，且耗时高

所以使用数组代替哈希表，使用递归代替循环

class Solution {

    List<String> list = new ArrayList<>();
    StringBuilder sb = new StringBuilder();
    String[] numString = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

    public List<String> letterCombinations(String digits) {
        if (digits == null || digits.length() == 0) {
            return list;
        }
        backTracking(digits, 0);
        return list;
    }

    public void backTracking(String digits, int num) {
        if (num == digits.length()) {
            list.add(sb.toString());
            return;
        }
        String str = numString[digits.charAt(num) - '0'];
        for (int i = 0; i < str.length(); i++) {
            sb.append(str.charAt(i));
            backTracking(digits, num + 1);
            sb.deleteCharAt(sb.length() - 1);
        }
    }
}

知识点：

delete方法与deleteCharAt两个方法都是用来删除StringBuffer字符串指定索引字符的方法，

delete（int  a,int  b）有两个参数，使用时删除索引从a开始（包含a）到b（不包含b）的所有字符；

deleteCharAt（int  a）只有一个参数，使用时删除索引为a的字符；

总结：无