17. letecode 电话号码数字的组合

朴灿烈づ我的快乐病毒、 2021-11-11 09:14 263阅读 0赞

题目描述;

给定一个仅包含数字 `2-9` 的字符串，返回所有它能表示的字母组合。

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

![20190805151119276.png][]

思路核心，类似DFS 将每一条路径，走完

class Solution {
    public:
        vector<string> letterCombinations(string digits) {
            vector<string> a{"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
            vector<string> c;
            if(digits.empty())
                return c;
            c.push_back("");
            for (int i=0;i<digits.size();i++)
            {
                int res=digits[i]-'2';//当前按键对应的字符串索引
                int len=c.size();     //前一次处理好的字符串数
                for(int i = 0;i<len;i++)//遍历前一次处理好的字符串
                {
                    for (auto m:a[res])//遍历按键对应字符
                    {
                        c.push_back(c[i]+m);//将每一种组合放到末端
                    }
                }
                c.erase(c.begin(),c.begin()+len);//清除前一次的组合
            }
           return c;
        }
    };

[20190805151119276.png]: /images/20211109/432789414b5b4d1fb805da1550704880.png

发表评论取消回复

表情：

评论列表（有 0 条评论，263人围观）

还没有评论，来说两句吧...

相关阅读

相关 17.电话号码的字母组合

定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。例如23->\[\{a,...

忘是亡心i/ 2024年04月19日 08:27/ 0 赞/ 100 阅读

相关 17. 电话号码的字母组合

17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。

红太狼/ 2024年03月31日 13:08/ 0 赞/ 73 阅读

相关 17.电话号码的字母组合

17.电话号码的字母组合题干描述解题思路 1. 数字和字母如何映射 2. 回溯法来解决n个for循环的问题

╰+哭是因爲堅強的太久メ/ 2023年10月16日 12:53/ 0 赞/ 16 阅读

相关 17. 电话号码的字母组合

[17. 电话号码的字母组合][17.] 1、题目要求 > 题目描述给定一个仅包含数字 `2-9` 的字符串，返回所有它能表示的字母组合。给出数字到字母的映

朴灿烈づ我的快乐病毒、/ 2023年01月03日 06:00/ 0 赞/ 176 阅读

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

LeetCode 17. 电话号码的字母组合题目：解题方法：方法1：递归法 Java实现题目：官网直通车：[

阳光穿透心脏的1/2处/ 2022年12月21日 06:13/ 0 赞/ 137 阅读

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

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 ![

Love The Way You Lie/ 2022年10月27日 02:48/ 0 赞/ 174 阅读

相关 17. 电话号码的字母组合

> 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。 > > ![20210620094433603.png][] > > 示

傷城~/ 2022年10月08日 05:40/ 0 赞/ 195 阅读

相关 17. 电话号码的字母组合

[https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/][https_leetcode

Bertha 。/ 2022年09月08日 14:48/ 0 赞/ 219 阅读

相关【LeetCode】17. 电话号码的字母组合

题目链接：[https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/description

迷南。/ 2022年05月03日 00:28/ 0 赞/ 257 阅读

相关 17. letecode 电话号码数字的组合

题目描述; 给定一个仅包含数字 `2-9` 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 ![2019

朴灿烈づ我的快乐病毒、/ 2021年11月11日 09:14/ 0 赞/ 264 阅读