【算法】Leetcode17. 电话号码的字母组合Java

最新推荐文章于 2025-08-06 17:01:48 发布

想想S1mple 会怎么做

最新推荐文章于 2025-08-06 17:01:48 发布

阅读量316

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 java leetcode 字符串递归法

本文链接：https://blog.csdn.net/m0_57099044/article/details/121777899

算法专栏收录该内容

12 篇文章

订阅专栏

该博客探讨了如何使用递归算法来生成电话号码的全排列组合。通过一个具体的例子，如数字'23'，展示了如何通过Java代码实现这一过程。在代码中，定义了一个`letterCombinations`方法，它接受一个数字字符串作为输入，然后通过深度优先搜索（DFS）遍历所有可能的字母组合，并将它们添加到结果列表中。此算法对于理解递归和字符串处理有很好的实践价值。

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

用递归进行全排列:

例如"23"

public class LC0017 {
    static String arrs[]=new String[]{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    List<String> lists=new ArrayList<>();
    public List<String> letterCombinations(String digits) {
        if(digits.equals(""))return lists;
    dfs(digits,0,new StringBuilder());
    return lists;
    }
    void dfs(String digits,int index,StringBuilder str){
        //递归出口
        if(index==digits.length()) {
            lists.add(str.toString());
            return;
        }
        //当不满足出口条件时
        char digit=digits.charAt(index);
        String arr=arrs[digit-'0'];
        for(int i=0;i<arr.length();i++){
            str.append(arr.charAt(i));
            dfs(digits,index+1,str);
            str.deleteCharAt(index);
        }
    }
}