class Solution {
List<String> list = new ArrayList<>();
public List<String> letterCombinations(String digits) {
if(digits == null || digits.length() == 0){
return list;
}
String[] numString = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
backtracking(digits,numString,0);
return list;
}
StringBuilder temp = new StringBuilder();
public void backtracking(String digits, String[] numString,int index){
if(index == digits.length()){
list.add(temp.toString());
return;
}
String str = numString[digits.charAt(index) - '0'];
for(int i = 0; i< str.length();i++){
temp.append(str.charAt(i));
backtracking(digits,numString,index+1);
temp.deleteCharAt(temp.length() - 1);
}
}
}
代码随想录——17. 电话号码的字母组合
最新推荐文章于 2024-07-26 01:21:03 发布