[LeetCode][Java] Letter Combinations of a Phone Number

原创 2015年07月09日 19:03:39

题目:

Given a digit string, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below.


Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.

题意:

给定一个数字字符串,返回这个数字能代表的所有的字母的组合。

数字对字母的映射如下图所示(就在电话的按键中)

Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
返回的结果可以按照任意的顺序。

算法分析:

 * 思路:


 *比如“234”这个字符串,我可以先将0...1的所有排列找到-->{"a", "b", "c"}


 *再进一步将0...2的所有排列找到-->{"ad", "ae","af", "bd", "be", "bf", "cd", "ce", "cf"}


 *如此循环...直到字符串末尾。实现如下

AC代码:

public class Solution 
{
    public  ArrayList<String> letterCombinations(String digits) 
    {
    	ArrayList<String> res=new ArrayList<String>();
    	String charmap[] = {"0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    	if (digits.length()==0) return res;
    	res.add("");
        for (int i = 0; i < digits.length(); i++)
        {
          ArrayList<String> tempres=new ArrayList<String>(); 
          String chars = charmap[digits.charAt(i) - '0'];
          for (int c = 0; c < chars.length();c++)
          {
            for (int j = 0; j < res.size();j++)
              tempres.add(res.get(j)+chars.charAt(c));
          }
            res = tempres;
        }
        return res;
    }
}


版权声明:本文为博主原创文章,转载注明出处

[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
  • 2319

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
  • 2544

(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
  • 553

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
  • 1586

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

[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
  • 786

Combinations -- LeetCode

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

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
  • 2845

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
  • 577
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[LeetCode][Java] Letter Combinations of a Phone Number
举报原因:
原因补充:

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