[Leetcode]_39 Combination Sum
来源:互联网 发布:北师大网络登录 编辑:程序博客网 时间:2024/06/05 02:42
/** * Index: 39 * Title: Combination Sum * Author: ltree98 **/
给一组数字 和 目标值;然后找出所有能组合成目标值的数字组合。
用一个简单的回溯就够了。
注意两点:
1. 给定的数字按由低到高顺序
2. 数字可以重复
class Solution {private: void traversalAll(vector<int>& candidates, int target, int index, vector<vector<int>>& ans, vector<int> perAns, int perAnsSum) { for(int i = index; i < candidates.size(); i++) { if(perAnsSum + candidates[i] == target) { perAns.push_back(candidates[i]); ans.push_back(perAns); return; } else if(perAnsSum + candidates[i] < target) { perAns.push_back(candidates[i]); perAnsSum += candidates[i]; traversalAll(candidates, target, i, ans, perAns, perAnsSum); perAnsSum -= candidates[i]; perAns.pop_back(); } else { return; } } }public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { std::sort(candidates.begin(), candidates.end()); vector<vector<int>> ans = vector<vector<int>>(); vector<int> perAns = vector<int>(); traversalAll(candidates, target, 0, ans, perAns, 0); return ans; }};
阅读全文
0 0
- [Leetcode]_39 Combination Sum
- [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
- mock中的spec的一点用法
- gulp常用插件整理
- Keras深度学习框架配置
- LeetCode.38 Count and Say
- hdu2594(kmp求next)
- [Leetcode]_39 Combination Sum
- C# 通过反射如何访问静态成员
- quick-cocos2d-x API函数汇总
- 【转】写代码怎能不会这些linux命令
- JavaScript 函数表达式 闭包
- 正则表达式
- RSA算法证明-证明过程
- JAVA开发的23种设计模式之 --- 访问者模式
- 怦然心动的人生整理魔法(笔记)——物品类别整理