LeetCode39——Combination Sum
来源:互联网 发布:武汉软件培训 编辑:程序博客网 时间:2024/06/08 09:40
LeetCode39——Combination Sum
题意:
打个比方,现在盒子里面有小球,球上有数字,现在给定一个target,要求有放回的从盒子里面取小球,要求数字加起来为target的,把所有加起来为target的组合返回。
这道题的关键就在于数字可以重复取,也就是上述有放回(区别于LeetCode40——Combination Sum II)。
分别以序列中的每一个数字为根,每一层都可以是这个序列的任何数字,从根往下,直到数字加起来大于target(该情况返回上一层),或者等于target(该情况记录结果并返回上一层)。
代码:
class Solution {private:void myFun(int sum,int start, vector<int>temp,vector<int>candidates, vector<vector<int>>&result,int target){if (target == sum){result.push_back(temp);return;}if (sum > target){//temp.pop_back();return;}for (int i = start; i < candidates.size(); i++){temp.push_back(candidates[i]);myFun(sum + candidates[i],i, temp, candidates, result, target);temp.pop_back();//回溯}}public:vector< vector<int> > combinationSum(vector<int>& candidates, int target) {sort(candidates.begin(), candidates.end());candidates.erase(unique(candidates.begin(), candidates.end()),candidates.end());vector<vector<int>> result;vector<int> temp;int start = 0;myFun(0, start,temp, candidates, result, target);return result;}};
0 0
- LeetCode39——Combination Sum
- [LeetCode39]Combination Sum
- LeetCode39:Combination Sum
- Leetcode39 Combination Sum
- leetcode39 Combination Sum
- leetcode39 Combination Sum
- LeetCode39. Combination Sum
- Leetcode39:Combination Sum
- leetcode39. Combination Sum
- leetcode39. Combination Sum
- LeetCode39 Combination Sum
- leetcode39. Combination Sum
- Leetcode39. Combination Sum
- (LeetCode39)Combination Sum
- [LeetCode39]Combination Sum 和[LeetCode40]Combination Sum II
- leetcode39和40 java实现 Combination Sum和Combination Sum II
- 回溯法——combination-sum、combination-sum-ii
- LeetCode——Combination Sum
- sizeof运算符
- 第一篇博客--CSDN写博客的markdown编辑操作---序列图和流程图
- Codeforces 585C Alice, Bob, Oranges and Apples
- [Git] Windows下Git提交代码提示warning: LF will be replaced by CRLF
- java线程池的简单使用
- LeetCode39——Combination Sum
- String 类
- ThreadPoolExecutor运行原理
- Android SlidingMenu demo(滑动菜单)
- Hadoop 版本编译前的准备
- StoryBoard 关于Segue ----prepareForSegue:sender: 理解
- 分支结构之if篇
- java网络编程之 UDP的使用
- JDBC配置