Leetcode_combination-sum
来源:互联网 发布:西安儿童编程培训机构 编辑:程序博客网 时间:2024/06/14 05:07
地址: http://oj.leetcode.com/problems/combination-sum/
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]
参考代码:
class Solution {public: void dfs(vector<vector<int>>&ans, vector<int>tmpvec, vector<int> &candidates, int target) { if(target==0) { ans.push_back(tmpvec); return; } for(int i = 0; i<candidates.size(); ++i) { if(candidates[i]>target) break; if(tmpvec.empty() || candidates[i]>=tmpvec.back()) { tmpvec.push_back(candidates[i]); dfs(ans, tmpvec, candidates, target-candidates[i]); tmpvec.pop_back(); } } } vector<vector<int> > combinationSum(vector<int> &candidates, int target) { vector<vector<int>>ans; if(candidates.empty()) return ans; sort(candidates.begin(), candidates.end()); vector<int>tmpvec; dfs(ans, tmpvec, candidates, target); return ans; }};
0 0
- LeetCode_Combination Sum
- Leetcode_combination-sum
- LeetCode_Combination Sum
- leetcode_Combination Sum
- Leetcode_Combination Sum
- LeetCode_Combination Sum II
- Leetcode_combination-sum-ii
- LeetCode_Combination Sum II
- leetcode_Combination Sum II
- leetcode_Combination Sum III
- Leetcode_Combination Sum III
- Leetcode_Combination Sum 回溯法
- Sum
- sum
- sum
- Sum
- Sum
- Sum
- 迭代式开发
- 华为机试 - 题目4 - 表达式求值
- 云服务器实战:aliyun服务器环境配置与管理
- IplImage与BMP相互转换
- 独白
- Leetcode_combination-sum
- MPICH2
- 初学extjs
- java多态示例:
- error C2440: “static_cast”: 无法从“void (__thiscall CChatDlg::* )(WPARAM,LPARAM)”转换为“LRESULT (__thiscal
- 2014年CSDN编程挑战赛 - 检查交替字符串
- 自定义控件的 TypedArray和obtainStyledAttributes使用
- [hdu 2014] 青年歌手大奖赛_评委会打分
- Qt学习笔记02_Frame类族