FB 全职电面 + Follow-up

1. class Solution {
   
2.     private char[][] map = {{},{},
   
3.                             {'a', 'b', 'c'},
   
4.                             {'d', 'e', 'f'},
   
5.                             {'g', 'h', 'i'},
   
6.                             {'j', 'k', 'l'},
   
7.                             {'m', 'n', 'o'},
   
8.                             {'p', 'q', 'r', 's'},
   
9.                             {'t', 'u', 'v'},
   
10.                             {'w', 'x', 'y', 'z'}};
    
11.     public List<String> letterCombinations(String digits) {
    
12.         List<String> list = new ArrayList<>();
    
13.         if(digits.length() == 0) {
    
14.             return list;
    
15.         }
    
16.         list.add(new String());//tricky point
    
17.         for(int k = 0; k < digits.length(); k++) {
    
18.             List<String> temp = new ArrayList<>();
    
19.             for(int i = 0; i < list.size(); i++) {
    
20.                 for(int j = 0; j < map[digits.charAt(k) - '0'].length; j++) {
    
21.                     String s = list.get(i);
    
22.                     s += map[digits.charAt(k) - '0'][j];
    
23.                     temp.add(s);
    
24.                 }
    
25.             }
    
26.             list = temp;
    
27.         }
    
28.         return list;
    
29.     }
    
30. }

复制代码