leetcode: Letter Combinations of a Phone Number

mmlfs

于 2014-07-10 17:46:17 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/37660277

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用递归算法生成电话号码对应的字母组合的方法。通过建立数字与字母的映射，并采用递归函数实现所有可能的组合，适用于解决电话键盘输入字母的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较基本，思路也很容易....利用map存储Character和String的对应关系....利用函数递归每次选择一个char加入String向下递归即可....

public class Solution {
    List<String> res = new ArrayList<String>();
    Map<Character,String> mp = new HashMap<Character,String>();
    public List<String> letterCombinations(String digits) {
        mp.put('0',"");
        mp.put('1',"");
        mp.put('2',"abc");
        mp.put('3',"def");
        mp.put('4',"ghi");
        mp.put('5',"jkl");
        mp.put('6',"mno");
        mp.put('7',"pqrs");
        mp.put('8',"tuv");
        mp.put('9',"wxyz");
        String tmp="";
        fun(digits,0,tmp);
        return res;
    }
    void fun(String digits,int index,String s)
    {
        int len = digits.length();
        if(index>=len)
        {
            res.add(s);
            return ;
        }
        char c = digits.charAt(index);
        String intToChar = mp.get(c);
        for(int i=0;i<intToChar.length();i++ )
        {
            String tmp = s;
            tmp += intToChar.charAt(i);
            fun(digits,index+1,tmp);
        }
    }
}