FTPrep, 17 letter combination of a phone number

感觉这题 已经做过无数次，但是写起来还是不敢说 一次 bug-free 写出来。

写的过程中，对dfs的写法犹豫了，把branch写成了一个list的类型，但发现这样写不通，才反应过来要把list放在参数里，设计成void类型，return是在list.add()动作完成后。写得时候是不是在这个地方return，犹豫了，虽然AC了，但是过程没有特别清楚。在纸上画了下流程图，才确信了。见PPT。

这个过程中的关键点：

1，递归调用是从for loop中出去了，到了叶子节点才会有return发生，return是回到倒数第二层节点的for loop中。

2，而在各个相同层次的节点，从左到右的移动都与return无关，而是于for loop中的遍历有关。

把树形图画出来还不够，还要把各个节点的所处的状态写出来，把该节点对应的 函数名 和其中的各个参数都 写出来，标明清楚。

public class Solution {
    public List<String> letterCombinations(String digits) {
        List<String> list = new ArrayList<String>();
        if(digits.length()==0) return list;
        
        HashMap<Character, String> table=new HashMap<>();
        table.put('2',"abc");
        table.put('3',"def");
        table.put('4',"ghi");
        table.put('5',"jkl");
        table.put('6',"mno");
        table.put('7',"pqrs");
        table.put('8',"tuv");
        table.put('9',"wxyz");
        table.put('0',"abc");
        table.put('1',"");
        
        branch(digits, table, 0, list, "");
        return list;
        
    }
    private void branch(String digits, HashMap<Character, String> table, int index, List<String> list, String item){
        if(index==digits.length()) {
            list.add(item);
            return;
        }
        else{
            String str= table.get(digits.charAt(index));
            for(int i=0; i<str.length(); ++i){
                branch(digits, table, index+1, list, item+str.charAt(i));
            }    
        }
    }
}