216.组合总和III
216. 组合总和 III - 力扣（LeetCode）
class Solution {private List<Integer> path = new ArrayList<>();private List<List<Integer>> result = new ArrayList<>();public List<List<Integer>> combinationSum3(int k, int n) {backTracking(k,n,0,1);return result;}void backTracking(int k,int targetSum,int sum,int startIndex){if(path.size()==k){//剪枝if(sum>targetSum) return;if(targetSum==sum){result.add(new ArrayList<>(path));}return;}//5个数，找3个（k-path.size()），那么最多到5-3+1 也就是3这个下标for(int i = startIndex;i<=9-(k-path.size())+1;i++){//单层逻辑sum+=i;path.add(i);//递归backTracking(k,targetSum,sum,i+1);//回溯sum-=i;path.removeLast();}}
}17.电话号码的字母组合
17. 电话号码的字母组合 - 力扣（LeetCode）
对java来说，String操作没有那么方便，就要接住StringBuilder，多了一个成员变量。
这里用temp操作，也就不涉及隐藏回溯逻辑这一说了。
class Solution {List<String> list = new ArrayList<>();//收获单个结果StringBuilder temp = new StringBuilder();public List<String> letterCombinations(String digits) {if(digits==null || digits.length()==0) return list;//初始对应所有的数字，为了直接对应2-9，新增了两个无效的字符串""String[] numString = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};backTrackding(digits,numString,0);return list;}void backTrackding(String digits,String [] numString,int index){if(index == digits.length()){//结构收集list.add(temp.toString());return ;}//按下数字之后的字符串String str = numString[digits.charAt(index)-'0'];//-'0'str变为int//单层逻辑for(int i = 0;i<str.length();i++){temp.append(str.charAt(i));backTrackding(digits,numString,index+1);//回溯temp.deleteCharAt(temp.length()-1);}}
}
![Java自动化测试系列[v1.0.0][常见页面操作处理]](https://img-blog.csdnimg.cn/20200415174037864.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Rhd2VpX3lhbmcwMDAwMDA=,size_16,color_FFFFFF,t_70)
