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

力扣第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;
  }
}