LeetCode 17（电话号码的字母组合）

最新推荐文章于 2024-10-01 05:04:32 发布

登山望楼

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量63

点赞数

文章标签： leetcode java

本文链接：https://blog.csdn.net/yang12332123321/article/details/117287569

版权

该博客介绍了一种使用深度优先搜索(DFS)算法来生成电话号码对应字母组合的方法。通过创建一个哈希映射将数字与字母关联，并初始化一个空列表用于存储结果。在DFS过程中，根据数字从映射中获取对应的字母字符串，递归地添加到当前字符串中，直到字符串长度等于输入的数字长度。最后返回所有可能的组合列表。

摘要由CSDN通过智能技术生成

思路：利用hashmap存储数字与其对应的字符串，将vlue中的字符串放入每一层，循环添加，通过深度优先搜索进入下一层。当长度StringBuilder长度等于digits的长度时，递归结束。

class Solution {
    private  static List<String> list;
    private static Map<Character,String> map=new HashMap<>();
    private static  StringBuilder s=new StringBuilder();
    public List<String> letterCombinations(String digits) {
        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");
        list=new ArrayList<>();
        if (digits==null||digits.length()==0){
            return list;
        }
        DFS(digits,0);
        return list;
    }
    private void DFS(String digits,int index ){
        if (index==digits.length()){
            list.add(s.toString());
            return;
        }
        String s1=map.get(digits.charAt(index));
        for (char a:s1.toCharArray()){
            s.append(a);
            DFS(digits,index+1);
            s.deleteCharAt(s.length()-1);
        }
    }
}