LeetCode17:电话号码的字母组合解析

问题背景：
给定一个数字字符串，返回所有可能的字母组合，这些字母组合是通过数字在电话键盘上的映射关系得出的。
例如，数字2对应的是字母'a', 'b', 'c'，而数字3对应的是'd', 'e', 'f'等。具体映射如下图所示：

输入示例: 数字字符串 "23"
输出示例: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]

注意事项:
虽然示例答案按字典顺序排列，但您的答案可以以任何顺序返回。
题目要求返回按键对应的字母组合，组合之间的排列顺序不做具体要求。
特别注意：输入的数字范围限定在2至9之间，无需考虑0和1。

解决方案:

public class Solution {
public List letterCombinations(String digits) {
List result = new ArrayList<>();
// 处理空或无效输入
if (digits == null || digits.length() <1) {
return result;
}
// 将输入数字转换为对应的字母列表
List digitStrings = new ArrayList<>();
changeDigitToString(digits, digitStrings);
StringBuilder sb = new StringBuilder();
int len = digitStrings.size();
// 递归生成所有可能的字母组合
addLetterToResult(result, sb, digitStrings, len, 0);
return result;
}
private void changeDigitToString(String digits, List letters) {
Map letterMap = initMap();
for (int i = 0; i letters.add(letterMap.get(digits.charAt(i)));
}
}
private Map initMap() {
Map letterMap = new HashMap<>();
letterMap.put('2', "abc");
letterMap.put('3', "def");
letterMap.put('4', "ghi");
letterMap.put('5', "jkl");
letterMap.put('6', "mno");
letterMap.put('7', "pqrs");
letterMap.put('8', "tuv");
letterMap.put('9', "wxyz");
return letterMap;
}
private void addLetterToResult(List result, StringBuilder sb, List letters, int len, int index) {
if (index String str = letters.get(index);
for (int i = 0; i StringBuilder currSb = new StringBuilder(sb);
currSb.append(str.charAt(i));
addLetterToResult(result, currSb, letters, len, index + 1);
}
} else {
result.add(sb.toString());
}
}
}