《LeetCode力扣练习》代码随想录——回溯算法（电话号码的字母组合---Java）

最新推荐文章于 2024-06-18 18:16:56 发布

XRT_knives

最新推荐文章于 2024-06-18 18:16:56 发布

阅读量363

点赞数 5

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

本文链接：https://blog.csdn.net/XRT_knives/article/details/137967732

版权

LeetCode 专栏收录该内容

181 篇文章 2 订阅

订阅专栏

                    
                    《LeetCode力扣练习》代码随想录——回溯算法（电话号码的字母组合—Java） 
 
 刷题思路来源于 代码随想录 
 
17. 电话号码的字母组合 
 回溯 class Solution {

    private String[] nums = { "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" };
    private StringBuilder sb = new StringBuilder();
    private List<String> result = new ArrayList<>();

    public List<String> letterCombinations(String digits) {

        if (digits.length() != 0) {
            backtrack(digits, 0);
        }

        return result;

    }

    private void backtrack(String digits, int startIndex) {

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

        String str = nums[digits.charAt(startIndex) - '0'];

        for (int i = 0; i < str.length(); i++) {

            sb.append(str.charAt(i));
            backtrack(digits, startIndex + 1);
            sb.deleteCharAt(sb.length() - 1);

        }

        return;

    }
}