17. 电话号码的字母组合 --力扣 --JAVA

2023-12-21 17:57:45

题目

给定一个仅包含数字?2-9?的字符串,返回所有它能表示的字母组合。答案可以按?任意顺序?返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

解题思路

  1. 将每个号码对应的内容用字符串存储起来,0和1对应空字符串;
  2. 从下标0开始遍历digits,读取对应位置的按键,遍历对应的字符串,添加字符到结果字符串当中。

代码展示

class Solution {
    private List<String> ans = new ArrayList<>();
    private final String[] DIGITS = new String[]{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    public List<String> letterCombinations(String digits) {
        if(digits.length() == 0){
            return new ArrayList<>();
        }
        dfs(0,digits, new StringBuilder());
        return ans;
    }
    private void dfs(int index, String digits,StringBuilder sb){
        if(index == digits.length()){
            ans.add(sb.toString());
            return;
        }
        for (char c : DIGITS[Integer.parseInt(String.valueOf(digits.charAt(index)))].toCharArray()){
            dfs(index + 1, digits, new StringBuilder(sb).append(c));
        }
    }
}

文章来源:https://blog.csdn.net/qq_45794129/article/details/135127411
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。