力扣回溯算法-电话号码的字母组合

2023-12-31 13:33:24

力扣第17题,电话号码的字母组合

题目

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。

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

在这里插入图片描述
.电话号码的字母组合

示例:

输入:“23”
输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序

图解

在这里插入图片描述

public class Solution{
   StringBuilder path = new StringBuilder();
   List<String> result = new ArrayList();
   List<String> datas = Stream.of("","","abc","def","ghi","jkl","mno","pqrs",
  "tuv","wxyz").collect(Collectors.toList());
   /**
    * 回溯算法
    */
   public void backTracking(char[] digitsArr,int startIndex){
       // 1.终止条件
       if(startIndex == digitsArr.length){
           result.add(path.toString());
           return;
       }
       // 当前递归层-位置(startIndex)所对应的数字
       int targetNumber = digitsArr[startIndex] - '0';
       // 获取当前递归层所对应的字符串
       String data = datas.get(targetNumber);
       //for循环,每一层递归的循环
       for(int i = 0 ; i < data.length();i++){
           path.append(data.charAt(i));
           //递归
           backTracking(digitsArr,startIndex+1);
           //回溯
           path.deleteCharAt(path.length() - 1);
       }
   }
 
   public List<String> solution(String digits){
       if(digits == null || digits.equals("")){
          return Collections.EMPTY_LIST;
       }
       backTracking(digits.toCharArray(),0);
       return result;
  }
}

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