LeetCode17. 电话号码的字母组合

Xin_Hack

于 2023-01-01 10:53:27 发布

阅读量71

点赞数

分类专栏： LeeCode系统刷题之旅文章标签：深度优先算法 leetcode dfs

本文链接：https://blog.youkuaiyun.com/m0_51691373/article/details/128510962

版权

LeeCode系统刷题之旅专栏收录该内容

37 篇文章

订阅专栏

该代码实现了一个使用深度优先搜索（DFS）将数字字符串转换为对应的字母组合的功能。当输入的数字串为空时，程序会进行特判处理。通过遍历预定义的数字与字母映射表，递归地生成所有可能的字母组合。

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

17. 电话号码的字母组合

典型的dfs题，不多阐述了，记得特判输入数字串为空的情况就可以了。

class Solution {
public:
    vector<string> ans;
    string strs[10] = {
        "","","abc","def",
        "ghi","jkl","mno",
        "pqrs","tuv","wxyz",
    };
    vector<string> letterCombinations(string digits) {
        if(digits.empty()) return ans;
        dfs(digits,0,"");
        return ans;
    }
    void dfs(string& digits,int u,string path){
        if(u == digits.size()) ans.push_back(path);
        else {
            for(auto c : strs[digits[u] - '0']){
                dfs(digits,u+1,path + c);
            }
        }
    }
};