[LeetCode] 39. Combination Sum
来源:互联网 发布:凯斯西储大学轴承数据 编辑:程序博客网 时间:2024/06/05 23:55
思路:
又是一道典型的DFS问题, 做了数独和生成括号的同学应该对这种问题不陌生了. 注意之前一定要排序! 因为这道题说明了元素可以出现, 所以for循环中的DFS要传i自己, 如果是combination sum 2的问题, 就要传i + 1.
void dfs(vector<int>& candidates, vector<vector<int>>& res, vector<int>& comb, int begin, int target) { if (! target) return res.push_back(comb); for (int i = begin; i < candidates[size] && candidates[i] <= target; i++) { comb.push_back(candidates[i]); dfs(candidates, res, comb, i, target - candidates[i]); comb.pop_back(); }}vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int>> res; if (candidates.empty()) return res; // 别忘了排序!!! sort(candidates.begin(), candidates.end()); vector<int> comb; dfs(candidates, res, comb, 0, target); return res;}
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
- Graph Coloring【NOIP2016提高A组模拟7.20】
- sql语句和一些命令
- angular的service服务和factory服务
- 迷茫的自己
- Python库列表及使用简介
- [LeetCode] 39. Combination Sum
- Axure 学习笔记(二)
- VirtualBox的安装与使用
- 华为面试经历简记
- 博弈简单入门
- MATLAB Simulink仿真buck降压
- 输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。
- hjr-c#实习日记(三):公司WEB架设
- Java.util包中的Arrays类的常用方法