LeetCode 17 电话号码的字母组合简单递归

最新推荐文章于 2024-03-29 00:18:57 发布

TIMELIMITE

最新推荐文章于 2024-03-29 00:18:57 发布

阅读量287

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode Java 文章标签： LeetCode17 电话号码的字母组合 dfs Java

本文链接：https://blog.youkuaiyun.com/TIMELIMITE/article/details/89362776

LeetCode 同时被 2 个专栏收录

66 篇文章

订阅专栏

Java

54 篇文章

订阅专栏

本文介绍了一种基于深度优先搜索(DFS)的算法，用于生成电话按键对应的字母所有可能的组合。通过使用HashMap将数字与对应的字母进行映射，然后进行深度优先搜索，实现了从输入的数字串生成所有可能的字母组合。

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

// 用map将数字字母与字符串进行映射,然后深搜
// 注意,有输入为空
 
class Solution {
    public List<String> res = new ArrayList<>();
    HashMap<Character, String> map = new HashMap<>();
    public List<String> letterCombinations(String digits){

        if (digits == null || digits.length() == 0) return res;
        map.put('2',"abc");
        map.put('3',"def");
        map.put('4',"ghi");
        map.put('5',"jkl");
        map.put('6',"mno");
        map.put('7',"pqrs");
        map.put('8',"tuv");
        map.put('9',"wxyz");
        dfs(digits,0,"");
        return res;
    }

    public void dfs(String digits, int ind, String s){
        if (ind == digits.length()){
            res.add(s);
            return ;
        }
        String x = map.get(digits.charAt(ind));
        for(int i = 0; i < x.length(); i++){
            String u = s + x.charAt(i);
            dfs(digits, ind + 1, u);
        }
    }
}