LeetCode —— 17. 电话号码的字母组合


😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️Take your time ! 😶‍🌫️😶‍🌫️😶‍🌫️😶‍🌫️

💥个人主页:🔥🔥🔥大魔王🔥🔥🔥

💥所属专栏:🔥魔王的修炼之路--C++🔥
如果你觉得这篇文章对你有帮助,请在文章结尾处留下你的点赞 👍和关注 💖,支持一下博主。同时记得收藏✨这篇文章,方便以后重新阅读。

17. 电话号码的字母组合

这个题目需要通过深度优先遍历DFS来解决,就相当于高中数学的排列组合,也类似于二叉树的前序遍历。
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

示例 1:

输入:digits = "23"

输出:"ad","ae","af","bd","be","bf","cd","ce","cf"

示例 2:

输入:digits = ""

输出:\[\]

示例 3:

输入:digits = "2"

输出:"a","b","c"

提示:

0 <= digits.length <= 4

digitsi 是范围 '2', '9' 的一个数字。

cpp 复制代码
//abc def ghi
void combine(vector<string>& cmb, string& digits, size_t i,string* map, string str)
{
    if(i == digits.size())
    {
        cmb.push_back(str);
        return;
    }


    for(int j = 0; j < (map[digits[i] - '0']).size(); j++)
    {
        combine(cmb, digits, i + 1, map, str + (map[digits[i] - '0'])[j]);
    }
}

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        if(digits.size() == 0)
            return vector<string>();
        string map[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};//存数字对应的字母
        vector<string> cmb;//存组合的字母
        string str;
        size_t i = 0;//存当前走到第 i + 1个数字了
        combine(cmb, digits, i, map, str);
        return cmb;
    }
};
  • 博主长期更新,博主的目标是不断提升阅读体验和内容质量,如果你喜欢博主的文章,请点个赞或者关注博主支持一波,我会更加努力的为你呈现精彩的内容。

🌈专栏推荐
😈魔王的修炼之路--C语言
😈魔王的修炼之路--数据结构初阶
😈魔王的修炼之路--C++
😈魔王的修炼之路--Linux
更新不易,希望得到友友的三连支持一波。收藏这篇文章,意味着你将永久拥有它,无论何时何地,都可以立即找到重新阅读;关注博主,意味着无论何时何地,博主将永久和你一起学习进步,为你带来有价值的内容。

相关推荐
电科_银尘6 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉8 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴9 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David9 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus10 小时前
C++ explicit 关键字工程实践
开发语言·c++
LK_0712 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi12 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK13 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊13 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司14 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构