Leetcode 40 Combination Sum II
2018-01-18 10:49
369 查看
Leetcode 40 Combination Sum II
class Solution { public: vector<vector<int>> sum; vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { vector<int> result; sort(candidates.begin(),candidates.end()); Combine(0,0,result,candidates,target); return sum; } void Combine(int curSum,int pos,vector<int>& result,vector<int>& candidates,int target) { if (curSum == target) { sum.push_back(result); return; } else if (curSum > target) return; for (int i = pos;i < candidates.size() && candidates[i] <= target;++i) { if (i != pos && candidates[i] == candidates[i-1]) continue; curSum += candidates[i]; int tmp = i + 1; result.push_back(candidates[i]); Combine(curSum,tmp,result,candidates,target); result.pop_back(); curSum -= candidates[i]; } } };
相关文章推荐
- LeetCode_40---Combination Sum II
- LeetCode(40) Combination Sum II
- LeetCode 40 - Combination Sum II
- LeetCode(40) Combination Sum II
- [LeetCode39]Combination Sum 和[LeetCode40]Combination Sum II
- Leetcode 39 40 216 Combination Sum I II III
- leetcode || 40、Combination Sum II
- [LeetCode 39&40] Combination Sum I & II
- Leetcode 40 Combination Sum II
- LeetCode 40 Combination Sum II--In Java
- [leetcode] 39& 40 Combination Sum I& II
- LeetCode-40-Combination Sum II ,同39
- leetcode-39/40 Combination Sum / II
- 【leetcode】【40】Combination Sum II
- [Leetcode 99] 40 Combination Sum II
- LeetCode 39 && 40 Combination Sum I && II 关键在于剪枝,剪枝讨论在末尾
- [*leetcode 39] Combination Sum && [*leetcode 40] Combination Sum II
- LeetCode40 Combination Sum II
- LeetCode(40) Combination Sum II
- Leetcode 39 Combination Sum & 40 Combination Sum II & 216 Combination Sum III & 377 Combination V