代码随想录算法训练营第二十七天 | 39. 组合总和、40.组合总和II、131.分割回文串

39. 组合总和

题目链接/文章讲解：代码随想录

视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）| 回溯法精讲！_哔哩哔哩_bilibili

（1）代码

40.组合总和II

题目链接/文章讲解：代码随想录

视频讲解：回溯算法中的去重，树层去重树枝去重，你弄清楚了没？| LeetCode:40.组合总和II_哔哩哔哩_bilibili

（1）代码

131.分割回文串

题目链接/文章讲解：代码随想录

视频讲解：带你学透回溯算法-分割回文串（对应力扣题目：131.分割回文串）| 回溯法精讲！_哔哩哔哩_bilibili

（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;

}