题目如下:在一个不重复的1-100的随机数组[1,2,3,7,9,88,94,95,97,99]找出所有和为100的组合,比如[1,99],[2,3,95],[1,2,3,94],[xxx,xx,xx,...java.util.ArrayList;
import java.util.List;
/**
* 在一个不重复的1-100的随机数组[1,2,3,7,9,88,94,95,97,99]找出所有和为100的组合...* 我们使用回溯算法进行递归搜索,通过不断选择和取消选择数组中的元素来构建组合。...在每一步中,我们检查当前的和是否等于目标和,
* 如果是,则将当前组合添加到结果列表中;如果和小于目标和,则继续向下搜索;如果和大于目标和,则回溯到上一层。...*
* @param combinations 所有组合
* @param currentCombination 当前组合
* @param nums