Leetcode: Letter Combinations of a Phone Number

原创 2016年08月31日 16:39:33
class Solution {
public:
    map<int,vector<char> >ans;
    vector<string>answer;
    vector<string> letterCombinations(string &digits) {
        answer.clear();
        if(digits.length()==0){
            return answer;
        }
        char a='a'-1;
        for(int i=2;i<=7;i++){
            for(int j=1;j<=3;j++)
            ans[i].push_back(++a);
        }
        ans[7].push_back(++a);

        for(int i=8;i<=9;i++){
            for(int j=1;j<=3;j++){
                ans[i].push_back(++a);
            }
        }
        ans[9].push_back(++a);
        int len=digits.length();
         dfs(0,len,digits,"");
       return answer;
        
    }

    void dfs(int dep,int max_dep,string &s,string ans_str){
     // cout<<dep<<" "<<max_dep<<" "<<s<<" "<<ans_str<<endl;
        if(dep==max_dep){
            answer.push_back(ans_str);
            return;
        }
       // cout<<ans[1].size()<<endl;
     //   cout<<ans[s[dep]-'0'].size()<<endl;
        for(int i=0;i<ans[s[dep]-'0'].size();i++){
            dfs(dep+1,max_dep,s,ans_str+ans[s[dep]-'0'][i]);
        }
    }
};

版权声明:本文为博主原创文章,欢迎指教~

LeetCode 17 Letter Combinations of a Phone Number(C,C++,Java,Python)

Problem: Given a digit string, return all possible letter combinations that the number could re...
  • runningtortoises
  • runningtortoises
  • 2015年05月10日 13:39
  • 2342

[Java]LeetCode17 Letter Combinations of a Phone Number

[Java]LeetCode17 Letter Combinations of a Phone Number
  • fumier
  • fumier
  • 2015年04月24日 09:47
  • 960

LeetCode --- 17. Letter Combinations of a Phone Number

题目链接:Letter Combinations of a Phone Number Given a digit string, return all possible letter combina...
  • makuiyu
  • makuiyu
  • 2015年01月30日 21:30
  • 2573

LeetCodet题解--17. Letter Combinations of a Phone Number(所有数字键盘组合所对应的所有字符集合)

链接 LeetCode题目:https://leetcode.com/problems/letter-combinations-of-a-phone-number/ GitHub代码:h...
  • gatieme
  • gatieme
  • 2016年04月07日 16:53
  • 1588

【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
  • 4685

(Java)LeetCode-17. Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent. A ma...
  • u012848330
  • u012848330
  • 2016年05月29日 22:35
  • 555

[leetcode] 17. Letter Combinations of a Phone Number ,python实现【medium】

Letter Combinations of a Phone Number Given a digit string, return all possible letter comb...
  • zl87758539
  • zl87758539
  • 2016年06月14日 22:25
  • 789

Combinations -- LeetCode

原题链接: http://oj.leetcode.com/problems/combinations/  这道题是NP问题的题目,时间复杂度没办法提高,用到的还是N-Queens中的方法:用一个循环递...
  • linhuanmars
  • linhuanmars
  • 2014年03月15日 00:16
  • 11450

LeetCode 17 Letter Combinations of a Phone Number 数字转为字母组合

题目: Given a digit string, return all possible letter combinations that the number could represent....
  • vvaaiinn
  • vvaaiinn
  • 2015年05月04日 10:38
  • 2850

17. Letter Combinations of a Phone Number-python

Leetcode上对deque不支持,所以用list和游标模拟队列,应为这个题目是队列的经典应用。原题Given a digit string, return all possible letter ...
  • daigualu
  • daigualu
  • 2017年07月02日 10:03
  • 584
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: Letter Combinations of a Phone Number
举报原因:
原因补充:

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