leetcode 日经贴,Cpp code -Combination Sum
来源:互联网 发布:小世界网络matlab 编辑:程序博客网 时间:2024/05/21 17:53
Combination Sum
class Solution {public: void dfs(const vector<int> &candidates, vector<pair<int,int> > ¤t, int pos, int target, vector<vector<int> > &ans) { if (target == 0) { vector<int> currentans; for (int i = 0; i < current.size(); ++i) { for (int j = 0; j < current[i].second; ++j) { currentans.push_back(current[i].first); } } ans.push_back(currentans); return; } if (pos >= candidates.size() || target < candidates[pos]) { return; } //add zero dfs(candidates, current, pos + 1, target, ans); for (int i = 1; i * candidates[pos] <= target; ++i) { current.push_back(make_pair(candidates[pos], i)); dfs(candidates, current, pos + 1, target - candidates[pos] * i, ans); current.pop_back(); } } vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int> > ans; vector<pair<int, int> > current; sort(candidates.begin(), candidates.end()); dfs(candidates, current, 0, target, ans); return ans; }};
0 0
- leetcode 日经贴,Cpp code -Combination Sum
- leetcode 日经贴,Cpp code -Combination Sum III
- leetcode 日经贴,Cpp code -Path Sum II
- leetcode 日经贴,Cpp code -Two Sum
- leetcode 日经贴,Cpp code -Path Sum
- leetcode 日经贴,Cpp code -4Sum
- Leetcode 39. Combination Sum (Medium) (cpp)
- Leetcode 40. Combination Sum II (Medium) (cpp)
- Leetcode 216. Combination Sum III (Medium) (cpp)
- Leetcode 377. Combination Sum IV (Medium) (cpp)
- leetcode 日经贴,Cpp code -Binary Tree Maximum Path Sum
- leetcode 日经贴,Cpp code -Minimum Size Subarray Sum
- CODE 94: Combination Sum
- [leet code] Combination Sum
- leetcode 日经贴,Cpp code -Permutations
- leetcode 日经贴,Cpp code -Gray Code
- [LeetCode] Combination Sum、Combination Sum II
- 【LeetCode】Combination Sum && Combination Sum II
- android ListView自定义用法
- leetcode Minimum Size Subarray Sum java
- InstallShield使用介绍之一:InstallShield的工程类型的选择
- iOS国际化:程序名称国际化、内容国际化、storyboard国际化
- jmeter模拟对网站做压力测试
- leetcode 日经贴,Cpp code -Combination Sum
- linux远程连接MySQL服务非常慢的问题
- 关于C++ 牛人推荐的好书(转载)
- Android笔记三十二.Android位置服务及核心API
- Hiwork,让你安心做个清新的技术宅
- Qt 智能指针学习
- robotframework 配置过程分析
- Java中的锁
- MyBatis中的#和$的区别