回溯leetcode17，电话号码

这个题目我最初的想法是传入数组大小，循环第几个数组，最终没做出来，不是我以往做的回溯能够做出来的。

这题的每个递归循环都是从第一个开始取，以前的都是第一个取了以后就不能取了。这题也不再是通过字符串长度来取决结束条件了。而是却决于开始了几次递归。

1、传入参数p作为本次递归的下标，通过list存入每个对应的数组，取出来从0开始遍历。

2、结束条件则变成了进行了多少次递归。

 

package lqb;

import java.util.ArrayList;
import java.util.List;

public class likou17 {
    public static void main(String[] args) {
        System.out.println(new likou17().letterCombinations("23"));
    }

    List<String> ans = new ArrayList<>();
    char[] char2 = new char[]{'a', 'b', 'c'};
    char[] char3 = new char[]{'d', 'e', 'f'};
    char[] char4 = new char[]{'g', 'h', 'i'};
    char[] char5 = new char[]{'j', 'k', 'l'};
    char[] char6 = new char[]{'m', 'n', 'o'};
    char[] char7 = new char[]{'p', 'q', 'r', 's'};
    char[] char8 = new char[]{'t', 'u', 'v'};
    char[] char9 = new char[]{'w', 'x', 'y', 'z'};

    public List<String> letterCombinations(String digits) {
        List<char[]> list = new ArrayList<>();
        int len = digits.length();
        for (int i = 0; i < len; i++) {
            switch (digits.charAt(i)) {
                case '2':
                    list.add(char2);
                    break;
                case '3':
                    list.add(char3);
                    break;
                case '4':
                    list.add(char4);
                    break;
                case '5':
                    list.add(char5);
                    break;
                case '6':
                    list.add(char6);
                    break;
                case '7':
                    list.add(char7);
                    break;
                case '8':
                    list.add(char8);
                    break;
                case '9':
                    list.add(char9);
                    break;
            }
        }
        dfs(len, list, 0);
        return ans;
    }

    StringBuilder str = new StringBuilder();

    private void dfs(int len, List<char[]> list, int p) {
        if (p == len) {
            ans.add(str.toString());
            return;
        }
        char[] arr = list.get(p);
        for (int i = 0; i < arr.length; i++) {
            str.append(arr[i]);
            dfs(len, list, p + 1);
            str.deleteCharAt(str.length() - 1);
        }
    }
}