Leetcode 40. Combination Sum II (Medium) (cpp)
来源:互联网 发布:数据库的安全防护措施 编辑:程序博客网 时间:2024/04/29 11:33
Leetcode 40. Combination Sum II (Medium) (cpp)
Tag: Array, Backtracking
Difficulty: Medium
/*40. Combination Sum II (Medium)Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used once in the combination.Note:All numbers (including target) will be positive integers.The solution set must not contain duplicate combinations.For example, given candidate set [10, 1, 2, 7, 6, 1, 5] and target 8, A solution set is: [ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6]]*/class Solution {public: vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { vector<vector<int>> res; vector<int> res_sub; sort(candidates.begin(), candidates.end()); match(candidates, target, 0, res_sub, res); return res; } void match(vector<int>& candidates, int target, int start, vector<int>& res_sub, vector<vector<int>>& res) { if (target == 0) { res.push_back(res_sub); return; } for (int i = start; i < candidates.size() && candidates[i] <= target; i++) { if (i > start && candidates[i] == candidates[i- 1]) continue; res_sub.push_back(candidates[i]); match(candidates, target - candidates[i], i + 1, res_sub, res); res_sub.pop_back(); } }};
0 0
- Leetcode 40. Combination Sum II (Medium) (cpp)
- Leetcode 40. Combination Sum II (Medium) (java)
- Leetcode: 40. Combination Sum II(Week13, Medium)
- Leetcode 39. Combination Sum (Medium) (cpp)
- Leetcode 216. Combination Sum III (Medium) (cpp)
- Leetcode 377. Combination Sum IV (Medium) (cpp)
- 40. Combination Sum II -Medium
- 40. Combination Sum II Medium
- [leetcode]40. Combination Sum II ,python实现【medium难度】
- 40.leetcode Combination Sum II(medium)[递归回溯]
- 【LeetCode】40.Combination Sum II(Medium)解题报告
- [Leetcode 40, Medium] Combination Sum II
- [leetcode] 040. Combination Sum II (Medium) (C++)
- Leetcode 113. Path Sum II (Medium) (cpp)
- LeetCode-40-Combination Sum II(DFS)-Medium
- [LeetCode]40.Combination Sum II
- LeetCode --- 40. Combination Sum II
- LeetCode 40.Combination Sum II
- Sun JVM 年轻代和老年代垃圾回收都需要暂停JVM
- leetcode Strobogrammatic Number III
- ListView中item与控件抢夺焦点的那些事
- c#学习
- 十七、中介者模式Mediator(行为型)
- Leetcode 40. Combination Sum II (Medium) (cpp)
- IOS学习之核心动画-复制层
- LeetCode 69 Sqrt(x)
- 关于C51的IE(中断使能寄存器)的初级认识
- Java源码:ArrayList的实现原理
- 类文件结构
- Android如何判断时间是否在0到8点之间
- 【miscellaneous】GPRS本质论
- opencv彩色图像可视化实例