LeetCode 39. Combination Sum
来源:互联网 发布:淘宝卖家信息采集 编辑:程序博客网 时间:2024/06/07 21:15
题意
给定一个不重复的序列和一个
思路
直接DFS求出每个数要取几个即可
代码
class Solution {public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { sort(candidates.begin(), candidates.end()); vector<int>now; vector<vector<int> >ans; findAns(candidates, ans, now, 0, target); return ans; }private: void findAns(vector<int>& candidates, vector<vector<int> >& ans, vector<int>& now, int id, int target){ if(target == 0){ ans.push_back(now); return ; } if(id >= candidates.size()) return ; for(int i = 0; i * candidates[id] <= target; i++){ for(int j = 0; j < i; j++){ now.push_back(candidates[id]); } findAns(candidates, ans, now, id + 1, target - i * candidates[id]); for(int j = 0; j < i; j++){ now.pop_back(); } } }};
阅读全文
0 0
- [LeetCode]39.Combination Sum
- LeetCode --- 39. Combination Sum
- LeetCode 39.Combination Sum
- [Leetcode] 39. Combination Sum
- Leetcode-39.Combination Sum
- LeetCode 39. Combination Sum
- [LeetCode]39. Combination Sum
- 39. Combination Sum LeetCode
- [leetcode] 39. Combination Sum
- leetcode 39. Combination Sum
- 【leetcode】 39. Combination Sum
- LeetCode 39. Combination Sum
- leetcode 39. Combination Sum
- LeetCode 39. Combination Sum
- LeetCode *** 39. Combination Sum
- LeetCode 39. Combination Sum
- leetcode 39. Combination Sum
- LeetCode - 39. Combination Sum
- Java实现-最大数
- 浅谈利用Cookie技术实现3天免登陆
- Servlet3.0注解新特性以及此模式下的文件上传
- SQLite快速入门教程
- session与cookie
- LeetCode 39. Combination Sum
- Content Importance Models for Scoring Writing From Sources
- 关于滚动条的设置
- Python open()函数文件打开、读、写操作 0602
- JAVA多线程 Thread Runable 守护线程实例
- http协议
- Javascript与正则表达式
- 两年没人领,Android 漏洞最高悬赏从 5 万涨到 20 万
- POJ 1588 Reverse Roman Notation 笔记