Letter Combinations of a Phone Number

最新推荐文章于 2025-07-20 11:42:00 发布

mars2014jia

最新推荐文章于 2025-07-20 11:42:00 发布

阅读量200

点赞数

分类专栏： dfs combination leetcode

leetcode 同时被 3 个专栏收录

81 篇文章

订阅专栏

dfs

9 篇文章

订阅专栏

combination

6 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索算法实现的电话号码组合解决方案，通过构造电话键盘映射，递归生成所有可能的电话号码组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
String[] keybd ={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
// http://www.cnblogs.com/springfor/p/3879829.html
public ArrayList<String> letterCombinations(String digits) {
ArrayList<String> res = new ArrayList<String>();
if(digits.length()<1) return res;
StringBuilder item = new StringBuilder();
dfs(digits, item, res, 0);
return res;
}

public void dfs(String digits, StringBuilder item, ArrayList<String> res, int start){
if(start== digits.length()) {
res.add(item.toString()); // 不是 new StringBuilder (item)
return;
}
int num = digits.charAt(start)-'0';
for(int i=0;i<keybd[num].length();i++){
item.append(keybd[num].charAt(i));
dfs(digits, item, res, start+1);
item.deleteCharAt(item.length()-1);

}
}
}