[LeetCode-Java]17. Letter Combinations of a Phone Number

最新推荐文章于 2022-04-25 11:56:55 发布

如故1994

最新推荐文章于 2022-04-25 11:56:55 发布

阅读量305

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_32199531/article/details/52701981

版权

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用递归算法来解决电话号码对应的字母组合问题的方法。通过递归地构建所有可能的字符串组合，并利用预定义的数字到字母的映射表，实现了从输入的数字串到所有可能的字母组合的转换。

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

Given a digit string, return all possible letter combinations that the number could represent.

A mapping of digit to letters (just like on the telephone buttons) is given below.
这里写图片描述
Input:Digit string “23”
Output: [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

解：递归算法。注意边界条件并且一步步缩小范围。

public class Solution {
     List<String> result = new ArrayList<>();

    String[] digitToLetters = new String[]{"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};


    public  List<String> letterCombinations(String digits) {

        if (digits.length() == 0 ) return result;

        dfs(digits,new StringBuilder());

        return result;



    }

     void dfs(String digits,StringBuilder stringBuilder){

        if (digits.length()==0) {
            result.add(stringBuilder.toString());
            return;
        }

        int digit = digits.charAt(0) - '0';

        digits = digits.substring(1);

        for (int i = 0 ;i<digitToLetters[digit-2].length();i++) {
            dfs(digits, stringBuilder.append(digitToLetters[digit - 2].charAt(i)));
            stringBuilder.deleteCharAt(stringBuilder.length()-1);
        }

    }
}