LeetCode--017--电话号码的字母组合（java）

最新推荐文章于 2025-08-05 17:34:52 发布

林尧彬

最新推荐文章于 2025-08-05 17:34:52 发布

阅读量70

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/NPC-assange/p/10713927.html

本文详细解析了一种算法，该算法能够将电话号码转换为其可能的所有字母组合，使用递归方法结合数字到字母的映射实现。通过具体示例展示了如何从输入字符串中生成所有可能的字母组合。

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

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
转自：https://blog.youkuaiyun.com/xushiyu1996818/article/details/84334799

class Solution {
    HashMap<Character,char[]> map = new HashMap<>();
    List<String> result = new ArrayList<>();
    public List<String> letterCombinations(String digits) {
        int length = digits.length();
        if(length == 0){
            return result;
        }
        map.put('2',new char[]{'a','b','c'});        
        map.put('3', new char[]{'d','e','f'});
        map.put('4', new char[]{'g','h','i'});
        map.put('5', new char[]{'j','k','l'});
        map.put('6', new char[]{'m','n','o'});
        map.put('7', new char[]{'p','q','r','s'});
        map.put('8', new char[]{'t','u','v'});
        map.put('9', new char[]{'w','x','y','z'});
        combine("",digits);
        return result;
    }
    public void combine(String nowStr,String remain){
        int length = remain.length();
        if(length == 0){
            result.add(nowStr);
            return;
        }
        Character now = remain.charAt(0);
        for(char nowChar:map.get(now)){
            combine(nowStr+nowChar,remain.substring(1));
        }
    }
    
}