LeetCode17 电话号码的字母组合

前言

题目: 17. 电话号码的字母组合
文档: 代码随想录------电话号码的字母组合
编程语言: C++
解题状态: 没搞出来...

思路

还是回溯的路子,不过关键在于找到总的集合,在这个大集合里面进行回溯,本题的大集合就比较隐蔽,不太容易发现。

代码

cpp 复制代码
class Solution {
private:
    const string letterMap[10] = {
        "",
        "",
        "abc",
        "def",
        "ghi",
        "jkl",
        "mno",
        "pqrs",
        "tuv",
        "wxyz",
    };
public:
    vector<string> res;
    string s;
    void backtracking(const string& digits, int index) {
        if (index == digits.size()) {
            res.push_back(s);
            return;
        }

        int digit = digits[index] - '0';
        string letters = letterMap[digit];
        for (int i = 0; i < letters.size(); i++) {
            s.push_back(letters[i]);
            backtracking(digits, index + 1);
            s.pop_back();
        }
    }
    vector<string> letterCombinations(string digits) {
        s.clear();
        res.clear();
        if (digits.size() == 0) {
            return res;
        }
        backtracking(digits, 0);
        return res;
    }
};
相关推荐
SophiaSSSSS2 分钟前
无标注文本的行业划分(行业分类)算法 —— 无监督或自监督学习
学习·算法·分类
mozun20208 分钟前
QT:Qt5 串口模块 (QSerialPort) 在 VS2015 中正确关闭串口避免被占用
开发语言·c++·qt·串口·串口调试·上位机软件
byte轻骑兵15 分钟前
【C++ 类和数据抽象】static 类成员
开发语言·c++
努力学习的小廉22 分钟前
【C++】 —— 笔试刷题day_24
开发语言·c++
丶Darling.23 分钟前
26考研 | 王道 | 数据结构 | 第七章 查找
前端·数据结构·考研
明月清了个风24 分钟前
数据结构与算法学习笔记(Acwing提高课)----动态规划·数字三角形
笔记·学习·算法·动态规划
刃神太酷啦24 分钟前
堆和二叉树--数据结构初阶(3)(C/C++)
c语言·数据结构·c++·算法·leetcode·深度优先·宽度优先
●VON28 分钟前
杭电oj(1087、1203、1003)题解
算法·leetcode·职场和发展
用户jjbjjbk44 分钟前
QT多线程以及事件循环
c++·qt
良木林1 小时前
240424 leetcode exercises II
c语言·数据结构·算法·leetcode