public class Solution {
public List<List<Integer>> combine(int n, int k) {
List<List<Integer>> result = new ArrayList<List<Integer>>();
combineHelper(n, k, result, new ArrayList<Integer>());
return result;
}
public void combineHelper(int n, int k, List<List<Integer>> result, ArrayList<Integer> nums){
if (k==0){
Collections.reverse(nums);
result.add(nums);
return;
}
for(int i=n; i>=k; i--){
ArrayList<Integer> newNums = new ArrayList<Integer>(nums);
newNums.add(i);
combineHelper(i-1, k-1, result, newNums);
}
}
}
Combinations
最新推荐文章于 2022-09-21 13:48:54 发布