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;
    }
};
相关推荐
ShineWinsu2 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
文丑颜不良啊4 小时前
LeetCode3281~3300题目解析
java·leetcode
地平线开发者5 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
ShineWinsu5 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑6 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
kyle~6 小时前
SHA-256 哈希去重
算法·哈希算法
辰小忆6 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
文丑颜不良啊7 小时前
LeetCode3261~3280题目解析
java·leetcode
Hhy_11078 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜9 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法