LeetCode 39. Combination Sum
来源:互联网 发布:凸优化中科大 编辑:程序博客网 时间:2024/06/10 17:21
Combination Sum
题目描述:
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen from C unlimited number of times.
Note:
- All numbers (including target) will be positive integers.
- The solution set must not contain duplicate combinations.
For example, given candidate set [2, 3, 6, 7]
and target 7
,
A solution set is:
[ [7], [2, 2, 3]]
题目大意:
给定一个数组candidates和一个数字target,挑选candidates中元素,使这些元素的和等于target。其中的元素可以用多次。
dfs遍历所有的情况,注意控制边界即可。
题目代码:
class Solution {public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { dfs(0, 0, candidates, target); return ans; }private: vector<vector<int>>ans; vector<int>elements; void dfs(int cur, int sum, vector<int>&candidates, int target){ if(sum > target) return ; if(sum == target){ ans.push_back(elements); return ; } for(int i = cur; i < candidates.size(); i++){ elements.push_back(candidates[i]); dfs(i, sum+candidates[i], candidates, target); elements.pop_back(); } }};
阅读全文
1 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
- Android mediaplayer_vadio视频
- 【 D3.js 视频系列 】 飞速入门
- Android studio卡顿问题
- 【登录异常解决】Ubuntu 输入正确的密码后重新返回到登陆界面
- mysql5.7设置默认编码
- LeetCode 39. Combination Sum
- LogCat日志不显示
- BZOJ 1067 降雨量 (线段树)
- webrtc详细介绍
- HTML5开发者心声:浏览器兼容性成最大问题
- onSaveInstanceState(Bundle outState)的调用时机
- 串级PID控制四轴飞行状态-分析
- 寻找矩阵行最大列最小元素
- MFC/VC中当鼠标停靠在按钮等控件上时出现文字提示功能