leetcode377. 组合总和 Ⅳ
题目描述:
给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。
根据前几道组合总和的做题轨迹,直接使用回溯:
class Solution {
public int count=0; //记录满足组合的个数
public int combinationSum4(int[] nums, int target) {
int cursum = 0;
backtrack(nums,target,cursum);
return count;
}
public void backtrack(int[] nums,int target,int cursum){
//设置截止条件
if(cursum>=target){
if(cursum==target){
count++;
}
return;
}
//候选节点的选择
for(int i=0;i<nums.length;i++){
//做出选择
cursum+=nums[i];
backtrack(nums,target,cu