Combination Sum II
来源:互联网 发布:找外围什么体验知乎 编辑:程序博客网 时间:2024/05/18 09:13
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]
]
方法:DFS
class Solution {private: void find(vector<vector<int>>& res, int index,int temp_sum, const int &target,vector<int>& candidates,vector<int>& buffer){ if(temp_sum == target){ res.push_back(buffer); return; } else if(temp_sum > target){ return; } for(int i = index; i < candidates.size(); ++i){ if(i != index){ if(candidates[i] == candidates[i-1]){ continue; } } buffer.push_back(candidates[i]); find(res,i+1,temp_sum + candidates[i],target,candidates,buffer); buffer.pop_back(); } }public: vector<vector<int>> combinationSum2(vector<int>& candidates, int target) { vector<vector<int>> res; vector<int> buffer; sort(candidates.begin(),candidates.end()); find(res,0,0,target,candidates,buffer); return res; }};
0 0
- Combination Sum && Combination Sum II
- Combination Sum Combination Sum II
- 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
- LeetCode: Combination Sum II
- Combination Sum II
- leetcode Combination Sum II
- Combination Sum II
- [LeetCode]Combination Sum II
- 发布地图流程
- Android之Android studio设置背景图片
- onvif规范 中文介绍
- POJ 2492-A Bug's Life(带权并查集)
- Linux配置java环境变量(详细)
- Combination Sum II
- AdaBoost训练
- 转载:[译] 内容加速黑科技趣谈
- linux内核SPI总线驱动分析
- SuperMap iMobile for iOS 入门&数据部署
- 轻量级操作系统FreeRTOS的内存管理机制(三)
- 二维地图性能排查
- [李景山php]关于数据结构小结
- sql的limit