Leetcode 17. 电话号码的字母组合

原创 2018年04月16日 17:18:40

简单题,暴力枚举即可

class Solution {
public:
    vector<string> ans;
    string s[8] = { "abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };
    void dfs(int index, string &str, string &digits) {
        if (index == digits.size()) { ans.push_back(str); return; }
        for (auto x : s[digits[index] - '2'])
            str.push_back(x), dfs(index + 1, str, digits), str.pop_back();
    }
    vector<string> letterCombinations(string digits) {
        ans.clear();
        if (digits.empty()) return ans;
        string sss = "";
        dfs(0, sss, digits);
        return ans;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Bendaai/article/details/79963452

【LeetCode】LeetCode——第17题:Letter Combinations of a Phone Number

【LeetCode】LeetCode——第17题:Letter Combinations of a Phone Number
  • hujingshuang
  • hujingshuang
  • 2016-04-29 21:40:59
  • 4761

leetcode17

LeetCode---Letter Combinations of a Phone Number 这道题目需要明确的就是,当参数string digits的长度为K时,最终子串的长度就是K,这是递归...
  • zhangxiao93
  • zhangxiao93
  • 2015-10-06 22:04:35
  • 1095

(java)leetcode-17

Letter Combinations of a Phone Number Given a digit string, return all possible letter combinatio...
  • qq_33792412
  • qq_33792412
  • 2017-04-02 21:58:19
  • 225

LeetCode 17 - Letter Combinations of a Phone Number

一、问题描述 Description:Description: Given a digit string, return all possible letter combinations...
  • lisong694767315
  • lisong694767315
  • 2015-05-20 11:25:19
  • 1489

LeetCode17. Letter Combinations of a Phone Number可能是世界上最简明的解法了

Given a digit string, return all possible letter combinations that the number could represent. A ...
  • booirror
  • booirror
  • 2016-01-25 23:31:46
  • 1083

Leetcode:在线编程网站-各大IT公司的笔试面试题

leetcode 是一个美国的在线编程网站,上面主要收集了各大IT公司的笔试面试题,对于应届毕业生找工作是一个不可多得的好帮手。 这个网站的的好处在于它会告诉你测试数据以及你的输出和正确的输出是什么...
  • huixingshao
  • huixingshao
  • 2015-02-09 13:40:55
  • 15482

LeetCode 17

这个题目有意思,和生活接近,题目的意思一看就知道,应该是字符串的全排列吧。但是需要注意的是有几数字字符是没有对应的字符串的,比如‘0’和‘1’,所以我们的输入字符串中若有他们,则将它们过滤掉。这个题我...
  • zr1076311296
  • zr1076311296
  • 2016-04-19 17:24:27
  • 1014

LeetCode 17. Letter Combinations of a Phone Number(电话号码→字母组合)

题目描述:    Given a digit string, return all possible letter combinations that the number could represe...
  • princexiexiaofeng
  • princexiexiaofeng
  • 2018-03-18 16:39:06
  • 14

Leetcode011--电话号码上的单词组合

电话号码键盘上几个号码按键的组合
  • jinhuoxingkong
  • jinhuoxingkong
  • 2016-11-09 10:05:16
  • 325

leetcode_[python/C++] 17.Letter Combinations of a Phone Number(手机号码字符组合)

题目链接 【题目】 Given a digit string, return all possible letter combinations that the number could repr...
  • huangmx1995
  • huangmx1995
  • 2016-11-15 17:40:45
  • 256
收藏助手
不良信息举报
您举报文章:Leetcode 17. 电话号码的字母组合
举报原因:
原因补充:

(最多只允许输入30个字)