电话号码的字母组合

• 题目描述: ( 力扣题库 17 )

• 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
• 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
  • ​​​​​​​  (来源于 : 力扣)

 

• 思路分析 :

  • 给定一个包含数字 2-9 的字符串 digits，代码通过映射数组 mapping 将每个数字映射到对应的可能字母集合上。然后，通过迭代遍历输入的数字字符串，不断更新结果列表 result 中的元素，以得到所有可能的字母组合。
  • 在遍历过程中，首先将空字符串加入到结果列表作为初始元素。然后针对每个数字，取出当前结果列表中的元素，在其基础上依次添加该数字对应的所有可能字母，并将新形成的组合加入到结果列表中。最终完成所有数字的遍历后，返回最终的结果列表。
  • 这种方法利用迭代和动态更新结果列表的方式，逐步构建出所有可能的字母组合，从而解决了电话号码字母组合问题。整体思路清晰简洁，通过有效利用空间和时间复杂度，实现了对问题的高效求解。

• 解题步骤 :​​​​​​​

  • 1.建立数字和字母的映射：

    • 使用 mapping数组将数字与对应的字母进行映射，例如数字'2'对应"abc"，数字'3'对应"def"。

  • 2.初始化结果列表：

    • 创建一个空的 result 列表用于存储最终的字母组合结果。

  • 3.处理空输入情况：

    • 如果输入的digits为空或长度为0，直接返回空的result列表。

  • 4.迭代处理每个数字：

    • 遍历输入的 digits 字符串中的每个数字。

  • 5.获取当前数字对应的字母集合：

    • 根据当前数字获取其对应的字母集合，通过映射数组mapping进行查找。

  • 6.动态更新结果列表：

    • 通过动态更新结果列表来构建所有可能的字母组合。
    • 初始时向结果列表中添加一个空字符串""。
    • 对于当前处理的数字，遍历结果列表中已有的元素，并逐个取出（这里用remove(0)实现）。
    • 将当前取出的元素与当前数字对应的所有字母逐个组合，并添加到结果列表中。

  • 7.返回最终结果：

    • 当处理完所有输入数字后，返回最终得到的结果列表，其中包含了所有可能的电话号码字母组合。

  • 通过不断地动态更新结果列表，逐步构建所有可能的字母组合。这种方法避免了使用递归，而是利用迭代和动态更新来解决问题，提高了效率和可控性。

    • ​​​​​​​以下是完整代码

  •     class Solution {
            public List<String> letterCombinations(String digits) {
                List<String> result = new ArrayList<>();
                if (digits == null || digits.length() == 0) {
                    return result;
                }
    
                String[] mapping = new String[]{
                    "0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"
                };
    
                result.add("");
                for (int i = 0; i < digits.length(); i++) {
                    String letters = mapping[digits.charAt(i) - '0'];
                    int size = result.size();
                    for (int j = 0; j < size; j++) {
                        String s = result.get(0);
                        result.remove(0);
                        for (int k = 0; k < letters.length(); k++) {
                            result.add(s + letters.charAt(k));
                        }
                    }
                }
    
                return result;
            }
        }