Combination Sum III leetcode java 走地牙

最新推荐文章于 2022-11-19 15:13:23 发布

原创最新推荐文章于 2022-11-19 15:13:23 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

169 篇文章

订阅专栏

本文深入探讨了一种寻找所有可能的k个数的组合，这些组合加起来等于目标值n的算法。通过递归回溯的方法，从1到9中选取元素，确保了每个组合都是唯一的，并且不包含重复的数字。此算法适用于解决特定类型的数学问题，如求解特定条件下的组合数目。

class Solution {
public List<List<Integer>> combinationSum3(int k, int n) {
List<List<Integer>> resultList = new ArrayList<>();
List<Integer> result = new ArrayList<>();
int start = 1;
helper(k, n, result, resultList, start);
return resultList;
}

private void helper(int k,
int target,
List<Integer> result,
List<List<Integer>> resultList,
int start) {
if(k < 0) return;
if(k == 0 && target == 0) {
resultList.add(new ArrayList<>(result));
return;
}
for(int i = start; i < 10; i++) {
result.add(i);
helper(k - 1, target - i, result, resultList, i + 1);
result.remove(result.size() - 1);
}
}
}