算法设计与应用基础系列9
来源:互联网 发布:销售提成计算软件 编辑:程序博客网 时间:2024/06/07 05:55
Combination SumGiven a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited number of times.
Note:
- All numbers (including target) will be positive integers.
- The solution set must not contain duplicate combinations.
For example, given candidate set [2, 3, 6, 7]
and target 7
,
A solution set is:
class Solution {public: std::vector<std::vector<int> > combinationSum2(std::vector<int> &candidates, int target) { std::sort(candidates.begin(), candidates.end()); std::vector<std::vector<int> > res; std::vector<int> combination; combinationSum2(candidates, target, res, combination, 0); return res; }private: void combinationSum2(std::vector<int> &candidates, int target, std::vector<std::vector<int> > &res, std::vector<int> &combination, int begin) { if (!target) { res.push_back(combination); return; } for (int i = begin; i != candidates.size() && target >= candidates[i]; ++i) if (i == begin || candidates[i] != candidates[i - 1]) { combination.push_back(candidates[i]); combinationSum2(candidates, target - candidates[i], res, combination, i + 1); combination.pop_back(); } }};
阅读全文
0 0
- 算法设计与应用基础系列9
- 算法设计与应用基础系列1
- 算法设计与应用基础系列2
- 算法设计与应用基础系列3
- 算法设计与应用基础系列4
- 算法设计与应用基础系列5
- 算法设计与应用基础系列6
- 算法设计与应用基础系列7
- 算法设计与应用基础系列8
- 算法设计与应用基础系列10
- 算法设计与应用基础系列11
- 算法设计与应用基础系列12
- 算法设计与应用基础系列13
- 算法设计与应用基础系列14
- 算法设计与应用基础系列15
- 算法设计与应用基础系列16
- 算法设计与应用基础系列17
- 算法设计与应用基础系列18
- Hello, world !
- C#中读取和更改APP.config配置文件
- Andorid N 最近任务管理器流程详解(四)
- C#——面向对象——继承——结构和类
- AWK里面的NR、NF用法
- 算法设计与应用基础系列9
- JAVA_HOME环境变量配置
- 解决"Could not initialize class android.graphics.Typeface"
- python-memcached
- 页面之间的跳转并携带数据
- 在Linux上安装Eclipse
- Linux RedHat安装mysql
- spring boot security 实现登陆时ajax请求返回json,而不是直接页面跳转
- python virtualenv的使用