Leetcode:电话号码的字母组合

题目链接: 17. 电话号码的字母组合 - 力扣(LeetCode)

普通版本(回溯)

cpp 复制代码
class Solution {
public:
    string tmp;//临时存放尾插内容
    vector<string> res;//将尾插好的字符串成组尾插给res
    vector<string> board={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//为了使得num与字符串在数组中的位置相对应
    //数字2对应的字符串应该board数组中的下标为2的字符串,即"abc"
    //数字3对应的字符串应该board数组中的下标为3的字符串,即"def"
    //数字4对应的字符串应该board数组中的下标为4的字符串,即"ghi"
    //...

    //pos用于记录是否遍历完整个digits字符串
    void DFS(int pos,string digits)//深度优先遍历
    {
        if(pos==digits.size())//整个字符串遍历完后就退出
        {
            res.push_back(tmp);
            return;
        }
        
        int num=digits[pos]-'0';//用字符串转整数的方式获取digit中的各个数字

        for(int i=0;i<board[num].size();i++)
        {
            tmp.push_back(board[num][i]);
            DFS(pos+1,digits);
            tmp.pop_back();//尾删,只删除一个
        }
    }


    vector<string> letterCombinations(string digits) 
    {
        if(digits.size()==0) 
        {
            return res;
        }
        DFS(0,digits);
        return res;
    }
};

优化版本(待补充)

~over~

相关推荐
丫头,冲鸭!!!9 分钟前
B树(B-Tree)和B+树(B+ Tree)
笔记·算法
Re.不晚13 分钟前
Java入门15——抽象类
java·开发语言·学习·算法·intellij-idea
sszmvb123419 分钟前
测试开发 | 电商业务性能测试: Jmeter 参数化功能实现注册登录的数据驱动
jmeter·面试·职场和发展
测试杂货铺25 分钟前
外包干了2年,快要废了。。
自动化测试·软件测试·python·功能测试·测试工具·面试·职场和发展
为什么这亚子1 小时前
九、Go语言快速入门之map
运维·开发语言·后端·算法·云原生·golang·云计算
1 小时前
开源竞争-数据驱动成长-11/05-大专生的思考
人工智能·笔记·学习·算法·机器学习
~yY…s<#>1 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
测试界萧萧2 小时前
外包干了4年,技术退步太明显了。。。。。
自动化测试·软件测试·功能测试·程序人生·面试·职场和发展
小码哥说测试2 小时前
接口测试用例设计的关键步骤与技巧解析!
自动化测试·测试工具·jmeter·职场和发展·测试用例·接口测试·postman
幸运超级加倍~2 小时前
软件设计师-上午题-16 算法(4-5分)
笔记·算法