Java 电话号码的组合示例详解

Character c = digits.charAt(start);
String str = phoneMap.get(c);
for(int i = 0;i < str.length();i++){
    list1.add(str.charAt(i));
    help(digits,start+1);
    list1.remove(list1.size()-1);
}

class Solution {
    List<String> list = new ArrayList<>();
    List<Character> list1 = new ArrayList<>();
    Map<Character, String> phoneMap = new HashMap<Character, String>() {{
            put('2', "abc");
            put('3', "def");
            put('4', "ghi");
            put('5', "jkl");
            put('6', "mno");
            put('7', "pqrs");
            put('8', "tuv");
            put('9', "wxyz");
        }};
    public List<String> letterCombinations(String digits) {
        if(digits.length() == 0){
            return new ArrayList<>();
        }
        
        help(digits,0);
        return list;
    }
    public void help(String digits,int start){
        if(list1.size() == digits.length()){
            String str = "";
            for(int j = 0;j < list1.size();j++){
                str += list1.get(j);
            }
            list.add(str);
            return;
        }
        Character c = digits.charAt(start);
        String str = phoneMap.get(c);
        for(int i = 0;i < str.length();i++){
            list1.add(str.charAt(i));
            help(digits,start+1);
            list1.remove(list1.size()-1);
        }
    }
}