[Leetcode] Combination Sum
来源:互联网 发布:安装快牙软件 编辑:程序博客网 时间:2024/04/29 18:36
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]
DFS
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> com; sort(candidates.begin(),candidates.end()); dfs(result,com,candidates,0,target); return result; } void dfs (vector<vector<int> > &result, vector<int> &com, vector<int> &candidate, int index, int target) { for(int i=index;i<candidate.size();i++) { if(candidate[index] == target) { com.push_back(candidate[i]); result.push_back(com); com.pop_back(); return; } else if(candidate[index] > target) { return; } else { com.push_back(candidate[i]); dfs(result,com,candidate,i,target-candidate[i]); com.pop_back(); } index++; } }};
- [LeetCode] Combination Sum、Combination Sum II
- 【LeetCode】Combination Sum && Combination Sum II
- leetcode之Combination Sum && Combination Sum II
- leetcode Combination Sum &Combination Sum II
- leetcode-combination sum and combination sum II
- Leetcode:Combination Sum与Combination Sum II
- leetcode Combination Sum VS Combination Sum II
- [Leetcode]Combination Sum &&Combination Sum II
- LeetCode Combination Sum & Combination Sum II
- leetcode | Combination Sum & Combination Sum 2
- LeetCode: Combination Sum
- LeetCode: Combination Sum II
- LeetCode: Combination Sum
- LeetCode: Combination Sum II
- [LeetCode]Combination Sum
- [LeetCode]Combination Sum II
- LeetCode Combination Sum
- LeetCode Combination Sum II
- Algorithm Practice for 1580
- Android--从路径中提取文件名
- [Leetcode] First Missing Positive
- silverlight 服务器端分页实现
- 基于ASP.NET MVC Remote验证的AdditionalFields与checkbox搭配使用的BUG
- [Leetcode] Combination Sum
- C#使用TCP/IP与ModBus进行通讯
- C# 读取CAD文件缩略图(DWG文件)
- 推荐一篇文章--机器学习那些事
- VS2010的VC工程仅配置一次lib和include以后再无需配置的方法
- 滚动截图软件
- 391. The best hearts are always the bravest. 无私者无畏
- 麻省理工学院-电子与计算机科学系:专业设置及各专业教学计划
- xp下搭建安卓开发环境