Combination Sum
来源:互联网 发布:淘宝商业模式实践报告 编辑:程序博客网 时间:2024/04/30 23:23
Given a set of candidate numbers (C) 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.
- Elements in a combination (a1, a2, � , ak) must be in non-descending order. (ie, a1 ? a2 ? � ? ak).
- The solution set must not contain duplicate combinations.
For example, given candidate set 2,3,6,7
and target 7
,
A solution set is: [7]
[2, 2, 3]
#include <algorithm>class Solution {public: vector<vector<int> > combinationSum(vector<int> &candidates, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<vector<int> > result;vector<int> tmp;std::sort(candidates.begin(),candidates.end());combinationSum(candidates,0,target,result,tmp);return result; }void combinationSum(const vector<int> &candidates, int start,int target, vector<vector<int> >& result,vector<int>& tmp) {for(int i=start;i<candidates.size();i++){int left=target-candidates[i];if(left<0)return ;if(left==0){tmp.push_back(candidates[i]);result.push_back(tmp);tmp.pop_back();return;}tmp.push_back(candidates[i]);combinationSum(candidates,i,left,result,tmp);tmp.pop_back();}return; }};
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- Combination Sum
- android开机启动activity
- nginx性能统计页面
- Siebel 接口日志报文文件生成
- STVD配置
- 工具方法集合
- Combination Sum
- 从程序员到技术总监,分享10年开发经验
- 开篇
- shell---shell编程报错:“syntax error near unexpected token `”
- ZOJ 2290 博弈 Fibonacci
- 2013春季巡讲讲稿—后可视化编程时代—杨春宇—天津工业大学CSDN高校俱乐部
- 编程菜鸟感言
- Visio2010 打开多个独立窗口
- WINCE6.0文件系统及存储管理器