夸父追日：第七章回溯算法part02

菜鸟求带飞_

已于 2024-08-31 21:07:20 修改

阅读量499

点赞数 5

分类专栏：数据结构与算法文章标签：算法数据结构 java

于 2024-08-31 21:06:36 首次发布

本文链接：https://blog.csdn.net/qq_56221558/article/details/141725975

版权

今日收获：组合总和，组合总和Ⅱ，分割回文串

代码随想录：for循环横向遍历，递归纵向遍历，回溯不断调整结果集。

1. 组合总和

题目链接：39. 组合总和 - 力扣（LeetCode）

思路：和216. 组合总和 III - 力扣（LeetCode）很像，不同之处在于可以重复选择当前元素，所以递归时start不用+1

方法：

class Solution {
    List<Integer> path=new ArrayList<>();
    List<List<Integer>> result=new ArrayList<>();

    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        // 先进行排序
        Arrays.sort(candidates);
        back(candidates,target,0);
        return result;