电话号码的字母组合——LeetCode

AllenC6

于 2022-06-29 15:23:43 发布

阅读量141

点赞数

分类专栏： Leetcode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/m0_37707561/article/details/125522810

版权

Leetcode 专栏收录该内容

31 篇文章

订阅专栏

这篇博客介绍了一种使用回溯法解决编程问题的方法，具体是通过Java代码实现将电话号码（如234）映射到对应的字母组合（如adg）。文章详细展示了如何递归地构建字母组合，并在每次递归后删除最后一个字符以实现回溯。

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

这个挺容易想明白的，就是写代码的时候，用回溯法，涉及到递归调用的时候有点绕

代码:

public class LetterCombinations {
    public static void main(String[] args) {
        System.out.println(letterCombinations("234"));
    }

    public static List<String> letterCombinations(String digits) {
        List<String> list = new ArrayList<>();
        Map<Integer, String> hashMap = new HashMap<>();
        hashMap.put(2, "abc");
        hashMap.put(3, "def");
        hashMap.put(4, "ghi");
        hashMap.put(5, "jkl");
        hashMap.put(6, "mno");
        hashMap.put(7, "pqrs");
        hashMap.put(8, "tuv");
        hashMap.put(9, "wxyz");

        if (digits.length() > 0) {
            backTrace(hashMap, 0, digits, list, new StringBuffer());
        }

        return list;
    }

    private static void backTrace(Map<Integer, String> hashMap, int index, String digits, List<String> list, StringBuffer stringBuffer) {
        if (digits.length() == index) {
            list.add(stringBuffer.toString());
        } else {
            String temp = hashMap.get(digits.charAt(index) - 48); //获取数字对应的字符串
            for (int i = 0; i < temp.length(); i++) {
                stringBuffer.append(temp.charAt(i));
                backTrace(hashMap,index+1,digits,list,stringBuffer);
                stringBuffer.deleteCharAt(index); //这句不容易想到
            }
        }
    }
}