力扣19--DFS-电话号码的组合

最新推荐文章于 2024-10-08 10:36:00 发布

qch60925

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量80

点赞数

分类专栏： dfs 文章标签： leetcode

本文链接：https://blog.csdn.net/qch60925/article/details/117035108

版权

dfs 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

public List<String> letterCombinations(String digits) {
        if(digits.length()==0) return ans;
        dfs(digits,new StringBuilder(),0);
        return ans;

    }
    public void dfs(String s, StringBuilder res, int index){
        //递归终止条件
        if(index ==s.length()){
            ans.add(res.toString());
            return;
        }
        //获取数字对应的字母，如abc
        char c = s.charAt(index);
        String temp = nums[c-'0'];
        for(int i=0;i<temp.length();i++){
            res.append(temp.charAt(i));
            dfs(s,res,index+1);
            res.deleteCharAt(res.length()-1);
        }
    }