力扣回溯:电话号码的字母组合

最新推荐文章于 2024-08-13 21:21:03 发布

c栈算法小辰哥

最新推荐文章于 2024-08-13 21:21:03 发布

阅读量188

点赞数 5

分类专栏：算法漫话算法 c++ 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/whcwhc111111/article/details/138008803

版权

c++ 同时被 3 个专栏收录

148 篇文章 1 订阅

订阅专栏

漫话算法

126 篇文章 0 订阅

订阅专栏

算法

95 篇文章 0 订阅

订阅专栏

1.17. 电话号码的字母组合 - 力扣（LeetCode）

2.这个题可以用回溯来写哦

 class Solution {
    public:
   string good2[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
vector<string>strv;
string path;
void good(string digits,int dipth)
{
 if(dipth>=digits.size())
 {
    strv.push_back(path);
    return ;
 }
for(auto ch:good2[digits[dipth]-'0'])
{
    path.push_back(ch);
    good(digits,dipth+1);
    path.pop_back();
}
}
    vector<string> letterCombinations(string digits) {
if(digits.size()==0)
{
    return strv;
}
good(digits,0);
return strv;
    }
};