代码随想录算法刷题训练营day27：LeetCode(39)组合总和、LeetCode(40)组合总和 II、LeetCode(131)分割回文串

最新推荐文章于 2025-05-19 20:18:50 发布

编程正道是沧桑

最新推荐文章于 2025-05-19 20:18:50 发布

阅读量634

点赞数 16

分类专栏：代码随想录算法训练营文章标签：算法 leetcode 职场和发展开发语言 java 数据结构

本文链接：https://blog.youkuaiyun.com/m0_46478505/article/details/136358410

版权

本文介绍了如何使用Java实现LeetCode中的三个问题：组合总和（允许重复），组合总和II（每个元素仅使用一次），以及分割回文串。通过递归和回溯算法，作者展示了如何解决这些问题并优化代码以提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码随想录算法刷题训练营day27：LeetCode(39)组合总和、LeetCode(40)组合总和 II、LeetCode(131)分割回文串

LeetCode(39)组合总和
题目
在这里插入图片描述

代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

class Solution {
   
    public List<List<Integer>> result=new ArrayList<>();
    public List<Integer> path=new ArrayList<>();
    /* public boolean flag=true;//加一个判断状态 */
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
   
    //等于保留退，大于就退
        Arrays.sort(candidates);
        if(candidates[0]>target){
   
            return result;//处理边角料情况
        }
        int index=0;//可以重复选择
        backtracking(candidates,target,index);
        return result;
    }
    public void backtracking(int[] candidates,int target,int index){
   
        /* int sum = numbers.stream().reduce(Integer::sum).orElse(0); 求和公式*/
        int sum=path.stream().reduce(Integer::sum).orElse(0);
        if(sum>=target){
   
            if(sum=

最低0.47元/天解锁文章