[Array]Combination Sum II
来源:互联网 发布:2017淘宝图片空间收费 编辑:程序博客网 时间:2024/05/08 13:26
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 {private: void recursive(int sum,vector<vector<int>>& res,vector<int>& combination,vector<int>& candidates, int target,int now){ if(sum==target){ res.push_back(combination); return ; } for(int i=now+1;i<candidates.size();++i){ if(i!=now+1&&candidates[i]==candidates[i-1]) continue; if(sum+candidates[i]>target) return; combination.push_back(candidates[i]); recursive(sum+candidates[i],res,combination,candidates,target,i); combination.pop_back(); } }public: vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { vector<vector<int>> res; vector<int> combination; sort(candidates.begin(),candidates.end()); for(int i=0;i<candidates.size();++i){ if(i!=0&&candidates[i]==candidates[i-1]) continue; combination.push_back(candidates[i]); recursive(candidates[i],res,combination,candidates,target,i); combination.pop_back(); } return res; }};
0 0
- [Array]Combination Sum II
- leetcode.array--40. Combination Sum II
- Combination Sum && Combination Sum II
- Combination Sum Combination Sum II
- 【leetcode】Array——Combination Sum I/II/III
- [Array]Combination Sum
- [Array]Combination Sum III
- Combination Sum II
- LeetCode: Combination Sum II
- LeetCode: Combination Sum II
- [LeetCode]Combination Sum II
- LeetCode Combination Sum II
- [Leetcode] Combination Sum II
- Combination Sum II
- [LeetCode] Combination Sum II
- LeetCode Combination Sum II
- [Leetcode] Combination Sum II
- Combination Sum II
- 码神-day8-java
- windows刻录编程
- iOS开发-初识runtime
- Oracle Linux 6.7中使用service multipathd reload命令之后,Oracle 数据库crash掉.
- 欢迎使用CSDN-markdown编辑器
- [Array]Combination Sum II
- Java中BIO,NIO和AIO使用样例
- Python文件读写时的换行符与回车符
- Notification
- frame与bounds的含义与区别
- iOS 清除xcode缓存和生成文件
- UVA 1500-Alice and Bob
- [Array]Combination Sum III
- SpringMVC整合MongoDB开发