Letter Combinations of a Phone Number按键组合-细节问题

https://leetcode.com/problems/letter-combinations-of-a-phone-number/
中等难度题目，看到组合就想到dfs，然后实现。实现之后就一直溢出。后来发现是一个非常非常细节的问题，但是有点不明白。

代码是这样的：

1. public static List<String> letterCombinations(String digits) {
   
2.         List<String> res = new ArrayList<String>();
   
3.         if(digits == null || digits.length()==0){
   
4.                 return res;
   
5.         }
   
6.         StringBuilder tmp = new StringBuilder();
   
7.         HashMap<Integer, String> map = new HashMap<Integer, String>();
   
8.         map.put(1, "");
   
9.         map.put(2, "abc");
   
10.         map.put(3, "def");
    
11.         map.put(4, "ghi");
    
12.         map.put(5, "jkl");
    
13.         map.put(6, "mno");
    
14.         map.put(7, "pqrs");
    
15.         map.put(8, "tuv");
    
16.         map.put(9, "wxyz");
    
17.         map.put(0, " ");
    
18.         dfs(res, map, tmp, 0, digits);
    
19.         
    
20.         return res;
    
21.     }
    
22. 
    
23.         private static void dfs(List<String> res, HashMap<Integer, String> map, StringBuilder tmp,
    
24.                         int num, String digits) {
    
25.                 // TODO Auto-generated method stub
    
26.                 if(num == digits.length()){
    
27.                         res.add(tmp.toString());
    
28.                         return;
    
29.                 }
    
30.                 Integer key = Integer.valueOf(String.valueOf(digits.charAt(num)));
    
31.                 String letters = map.get(key);
    
32.                
    
33.                 for(int i=0;i<letters.length();i++){
    
34.                         tmp.append(letters.charAt(i));
    
35.                         dfs(res, map, tmp, num+1, digits);
    
36.                         tmp.deleteCharAt(tmp.length()-1);
    
37.                 }
    
38.         }

复制代码

递归调用部分的第四个参数，也就是深度，或者说输入按键的第N个，这里要一直增加，一开始我用了num++,这个溢出，我还了解，后来我用了++num,还有在之前，先把num++，后面dfs里直接用增加后的num，这两种就会蹦出outOfIndex，发生在上面取key得那行，为啥会out呢，我上面有判断呀。

求解~求交流！~

num++,  ++num  都会使num本身值改变，所以递归return回来后，for loop里的num值会不断增加，所以out of index.

epochou 发表于 2015-10-15 10:02
num++,  ++num  都会使num本身值改变，所以递归return回来后，for loop里的num值会不断增加，所以out of in ...

了解了！。。num+1就只是传一个值，而不是改变num。。。懂了~谢谢