力扣39题：组合总和的 Java 实现

---

引言

力扣（LeetCode）是一个在线编程平台，提供了大量的编程题目供开发者练习。第39题“组合总和”是一个经典的回溯算法问题，要求找出所有可能的组合，使得组合中的数字之和等于给定的目标值。本文将介绍如何使用 Java 解决这个问题。

题目描述

给定一个无重复元素的数组 candidates 和一个目标数 target，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。

示例：

输入: candidates = [2,3,6,7], target = 7,
输出: 
[
  [7],
  [2,2,3]
]

说明：

• 所有数字（包括目标数）都是正整数。
• 解集不能包含重复的组合。

问题分析

这个问题可以通过回溯算法来解决。回溯算法是一种通过试错的方式，逐步逼近问题解的方法。在这个问题中，我们需要：

1. 从左到右遍历数组。
2. 每次选择一个数字，并将其添加到当前组合中。
3. 检查当前组合的和是否等于目标值。
4. 如果等于目标值，将当前组合添加到结果集中。
5. 继续选择下一个数字，直到所有数字都被尝试过。

Java 实现

以下是使用 Java 解决这个问题的代码实现：

class Solution {
   
    List<List<Integer>> result=new ArrayList<>