LeetCode 17: Letters Combination of a Phone Number

最新推荐文章于 2025-01-18 01:32:59 发布

weixin_34321977

最新推荐文章于 2025-01-18 01:32:59 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/7500081.html

本文介绍了一种基于递归的算法实现，该算法能够根据输入的数字字符串生成所有可能的字母组合。数字到字母的映射依据标准的电话键盘布局。通过递归调用并结合StringBuilder动态构建组合，最终返回所有可能的组合结果。

class Solution {
    private final String[] map = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    public List<String> letterCombinations(String digits) {
        List<String> result = new ArrayList<>();
        if (digits.length() == 0) {
            return result;
        }
        generateComb(digits.toCharArray(), result, new StringBuilder(), 0);
        return result;
    }
    
    private void generateComb(char[] digits, List<String> result, StringBuilder current, int index) {
        if (index == digits.length) {
            result.add(current.toString());
            return;
        }

        int pos = (int)(digits[index] - '0');
        
        for (int i = 0; i < map[pos].length(); i++) {
            current.append(map[pos].charAt(i));
            generateComb(digits, result, current, index + 1);
            current.setLength(current.length() - 1);
        }
    } 
}