分析：當設計關鍵字“所有組合”時，要考慮深度優先遍歷、廣度優先遍歷（層次遍歷），其中：

• 深度優先搜索：

  • 自頂向下的遞歸實現深搜
  • 定義子問題
  • 在當前遞歸層結合子問題結果解決原問題

• 廣度優先搜索

  • 利用隊列
  • 從當前出發，逐步構造解

解法一：回溯法

class Solution {public List<String> letterCombinations(String digits) {List<String> result = new ArrayList<>();if(digits.length()==0){return result;}StringBuffer temp = new StringBuffer();  // 這里使用StringBuffer(可變，或者說變化容易)，而不是String(不可變，或者說變化困難)String[] letter = new String[]{"abc","def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};backtrack(result, temp, letter, digits, 0); // 選擇第幾個數的字母return result;}public void backtrack(List<String> result, StringBuffer temp, String[] letter, String digits, int num){if(num==digits.length()){result.add(new String(temp));return;}// 找第num個數字對應的字母String str = letter[(int)(digits.charAt(num)-'0')-2];for(int i=0; i<str.length(); i++){char ch = str.charAt(i);temp.append(ch);backtrack(result, temp, letter, digits, num+1);temp.deleteCharAt(num);}}
}

注意：

• temp使用StringBuffer(可變，或者說變化容易)，而不是String(不可變，或者說變化困難)
• char轉換為int：(int)(digits.charAt(num)-'0')
• 應對digits=""：if(digits.length()==0){return result;}
• 對于StringBuffer，函數temp.append(ch)為加入元素ch；函數temp.deleteCharAt(num)為刪除位置為num的元素；函數temp.delete(n,m)為刪除字符串[n,m)的元素。