LeetCode #17 Letter Combinations of a Phone Number C# Solution

原创 2016年06月01日 21:19:00

Given a digit string, return all possible letter combinations that the number could represent.
ex:
Input:Digit string “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

回溯算法,暴力搜索= =

ugly C# Code

    public class Solution
    {
        Dictionary<char, List<char>> k = new Dictionary<char, List<char>>
        {
            { '2', new List<char>{ 'a','b','c'} },
            { '3', new List<char>{ 'd','e','f'} },
            { '4', new List<char>{ 'g','h','i'} },
            { '5', new List<char>{ 'j','k','l'} },
            { '6', new List<char>{ 'm','n','o'} },
            { '7', new List<char>{ 'p','q','r','s'} },
            { '8', new List<char>{ 't','u','v'} },
            { '9', new List<char>{ 'w','x','y','z'} }
        };
        IList<string> anss = new List<string>();
        public IList<string> LetterCombinations(string digits)
        {
            if (digits == "") return new List<string> { };
            string ans = "";
            calc(digits, 0, digits.Length, ans);
            return anss;
        }

        private string calc(string d, int p, int max, string ans)
        {
            if (p == max)
            {
                anss.Add(ans);
                return ans;
            }
            foreach (char c in k[d[p]])
            {
                calc(d, p + 1, max, ans + c);
            }
            return ans;
        }
    }

这里写图片描述

版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode】C# 17、Letter Combinations of a Phone Number

类似九宫格输入法,输入两个数字之后返回所有可能的字母组合。
  • qq_39643935
  • qq_39643935
  • 2017年10月09日 12:12
  • 61

LeetCode17:Letter Combinations of a Phone Number

Given a digit string, return all possible letter combinations that the number could represent.A mapp...
  • u012501459
  • u012501459
  • 2015年07月07日 16:50
  • 738

leetcode-17 Letter Combinations of a Phone Number

问题描述: Given a digitstring, return all possible letter combinations that the number couldrepresent. ...
  • woliuyunyicai
  • woliuyunyicai
  • 2015年04月24日 16:54
  • 844

[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(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
  • 2340

leetcode17 Letter Combinations of a Phone Number

题意:现在有一个数字的表盘,类似与九宫格输入法,给定一组数字,让你求这组数字可能组合的字符串,1为"",2为"abc",3为"def",...... 其实这道题也可以暴力破解,只要处理好1这个数字就...
  • djd1234567
  • djd1234567
  • 2015年10月24日 16:27
  • 887

Letter Combinations of a Phone Number

原题: Given a digit string, return all possible letter combinations that the number could represe...
  • china_wanglong
  • china_wanglong
  • 2014年08月11日 17:03
  • 8921

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

(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

题目链接:Letter Combinations of a Phone Number Given a digit string, return all possible letter combina...
  • makuiyu
  • makuiyu
  • 2015年01月30日 21:30
  • 2567
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode #17 Letter Combinations of a Phone Number C# Solution
举报原因:
原因补充:

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