leetcode—— 39——Combination Sum
来源:互联网 发布:新理念外语网络教学app 编辑:程序博客网 时间:2024/06/14 13:27
Given a set of candidate numbers (C) and a target number (T), find all unique combinations inC 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.
- Elements in a combination (a1,a2, … , ak) must be in non-descending order. (ie,a1 ≤ a2 ≤ … ≤ak).
- 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) { vector<vector<int>> result; vector<int> path; sort(candidates.begin(),candidates.end()); helper(candidates,0,target,path,result); return result; } void helper(vector<int> &nums,int pos,int target,vector<int>& path,vector<vector<int>> & result) { if(0==target) { result.push_back(path); return ; } if(target < 0) return ; for(int i=pos;i<nums.size();i++) { path.push_back(nums[i]); helper(nums,i,target-nums[i],path,result); path.pop_back(); } }};
0 0
- LeetCode——Combination Sum
- leetcode——Combination Sum
- Leetcode题集——combination-sum and combination-sumII
- LeetCode——Combination Sum II
- leetcode——Combination Sum II
- leetcode 038 —— Combination Sum
- leetcode 040 —— Combination Sum II
- LeetCode题解——Combination Sum
- LeetCode题解——Combination Sum II
- LeetCode题解——Combination Sum III
- leetcode——Combination Sum II
- Leetcode——216. Combination Sum III
- LeetCode—**Combination Sum 利用DFS算法
- LeetCode—377. Combination Sum IV
- leetcode—— 39——Combination Sum
- leetcode——40——Combination Sum II
- 【leetcode】Array——Combination Sum I/II/III
- leetcode——39.Combination Sum【无限0-1背包】
- 剑指offer—旋转字符串
- 我的感想
- fileTom3u8.bat
- 核心动画的简单理解
- 基于Nginx1.9+LuaJIT+Kafka的点播监控系统实战(上海卓越智慧树网点播监控系统)
- leetcode—— 39——Combination Sum
- linux mysql 忘记密码怎么办
- 关于javaEE工程版本转换问题。
- 微软 Visual Studio Code 1.0 正式发布下载
- 关于C# 写Windows服务程序
- 影响力(转拆书包精华)
- mybatis 关联sql查询
- Kafka特性介绍
- spoj SMPDIV - Divisibility