153. 數字組合 ii
給出一組候選數字(c)和目標數字(t),找出c中所有的組合，使組合中數字的和為t。c中每個數字在每個組合中只能使用一次。
注意事項
您在真實的面試中是否遇到過這個題？
yes
樣例給出乙個例子，候選數字集合為[10,1,6,7,2,1,5]和目標數字8,
解集為：[[1,7],
[1,2,5],
[2,6],
[1,1,6]]
標籤
陣列回溯法深度優先搜尋
相關題目
中等符號串生成器
23 %
中等零錢兌換
29 %
困難新增運算子
27 %
中等數字組合
下面是我的答案，不知道有沒有更簡潔的；
class solution }}
}return result;
}void combinationsum21(vector&num, int target,vector> &result,vector&tmp,int cur)
if(cur>=num.size()||sum(tmp)+num[cur]>target)
tmp.push_back(num[cur]);
combinationsum21(num,target,result,tmp,cur+1);
tmp.pop_back();
combinationsum21(num,target,result,tmp,cur+1);
}int sum(vectortmp)
return sum;
}void sort(vector&nums)
void quicksort(vector&nums,int left,int right)
int partion(vector&nums,int left,int right)
return left;}};
153 數字組合 II
153.數字組合 ii 給定乙個陣列 num 和乙個整數 target.找到 num 中所有的數字之和為 target 的組合.樣例樣例 1 輸入 num 7,1,2,5,1,6,10 target 8 輸出 1,1,6 1,2,5 1,7 2,6 樣例 2 輸入 num 1,1,1 target ...
lintcode153 數字組合 II dfs
給定乙個陣列 num 和乙個整數 target.找到 num 中所有的數字之和為 target 的組合.樣例 樣例 1 輸入 num 7 1,2 5,1 6,10 target 8輸出 1,1,6 1,2,5 1,7 2,6 樣例 2 輸入 num 1 1,1 target 2輸出 1,1 解釋 解...
陣列 數字組合II 中等
描述 給出一組候選數字 c 和目標數字 t 找出c中所有的組合，使組合中數字的和為t。c中每個數字在每個組合中只能使用一次。所有的數字 包括目標數字 均為正整數。元素組合 a1,a2,ak 必須是非降序 ie,a1 a2 ak 解集不能包含重複的組合。樣例給出乙個例子，候選數字集合為 10,1,6,...