Leetcode17.电话号码的字母组合（回溯算法）

最新推荐文章于 2025-09-10 18:04:08 发布

原创最新推荐文章于 2025-09-10 18:04:08 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode #回溯算法

leetcode算法题解答专栏收录该内容

78 篇文章

订阅专栏

这篇博客介绍了如何使用回溯算法解决LeetCode第17题——电话号码的字母组合问题。通过将数字映射到对应的字母，遍历每个数字的所有可能字母，生成所有可能的字符串组合。博客中给出了详细的代码实现，使用了Java的StringBuilder来辅助构建字符串，并通过递归的回溯方法找出所有解决方案。

Leetcode17.电话号码的字母组合

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

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

思路：回溯算法

代码如下：

class Solution {
   //设置全局存储的结果集 res
   List<String>  list = new ArrayList<>();

   public List<String> letterCombinations(String digits) {
       //结束条件
       if(digits==null||digits.length()==0){
           return list;
      }
       //初始对应数字的字符串（0-9）0和1默认为空字符串；仍应考虑*和#输入的问题
       String[] stringNum = {
           "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"
      };
       //回溯算法
       backTracking(digits,stringNum,0);
       return list;

  }
   //定义StringBuilder 效率更高 记录符合要求的字符串
   StringBuilder tmp = new StringBuilder();
   public void backTracking(String digits,String[] stringNum,int num){
       if(digits.length()==num){
           list.add(tmp.toString());
           return ;
      }
       
       String target = stringNum[(digits.charAt(num)-'0')];
       //遍历 回溯算法
       for(int i =0;i<target.length();i++){
           tmp.append(target.charAt(i));
           backTracking(digits,stringNum,num+1);
           tmp.deleteCharAt(tmp.length()-1);
      }
  }
}