LeetCode 39. Combination Sum
来源:互联网 发布:端口号的目的是 编辑:程序博客网 时间:2024/06/04 19:34
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]]
递归求解
class Solution {public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { dfs(candidates,0,0,target); return v; }private: vector<vector<int>> v; vector<int> r; void dfs(vector<int> vv,int index,int sum,int target){ if(sum>target) return; if(sum==target) v.push_back(r); if(index>target) return; for(int i=0;i<vv.size();i++){ r.push_back(vv[i]); if(index>=1&&r[index]<r[index-1]) { r.pop_back(); continue; } dfs(vv,index+1,sum+vv[i],target); r.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
- 鼠标选择图像上点或者闭合多边形
- 转载反射机制
- 从零开始前端学习[9]:css中的背景样式background的使用
- HDU 6211 Pythagoras (预处理, 2017 ACM/ICPC Asia Regional Qingdao Online)
- 美团笔试题 钱币组合问题
- LeetCode 39. Combination Sum
- java打印五星图形,字符串数组
- September English summary
- Docker中安装Centos6
- HTTP Status 404-no result defined for action com.huida.action.LinkManAction and result input
- 【Java】——list中快速进行数据筛选
- 读书笔记-《Java NIO》:第二章 缓冲区(1)
- 找出单链表中的倒数第k个元素
- Tensorflow-save model