39. 组合总和
![](https://i-blog.csdnimg.cn/blog_migrate/1f99cd403472062549cedc3598cb979f.png)
40.组合总和II
题目链接/文章讲解:代码随想录
视频讲解:回溯算法中的去重,树层去重树枝去重,你弄清楚了没?| LeetCode:40.组合总和II_哔哩哔哩_bilibili
(1)代码
131.分割回文串
题目链接/文章讲解:代码随想录
(1)代码
其他补充
1. 回溯算法两大全局变量
List<List<Integer>> result=new ArrayList<>();
LinkedList<Integer> path=new LinkedList<>();
2. Arrays类
Arrays.fill(used,false); //填充
Arrays.sort(candidates); //排序
3. Deque
Deque<String> path=new LinkedList<>();
path.addLast(str);
path.removeLast();
4. String str=s.substring(startIndex,i+1); //取字符串的子串,左闭右开
s.substring(i+1); //从当前位置一直截取到最后
5. //判断一个字符串是否为回文子串
public boolean isPalindrome(String s,int start,int end){
for(int i=start,j=end;i<=j;i++,j--){
if(s.charAt(i)!=s.charAt(j)) {return false;}
}
return true;
}