[LeetCode-Algorithms-39] "Combination Sum" (2017.11.29-WEEK13)
来源:互联网 发布:知乎日本长寿 编辑:程序博客网 时间:2024/05/21 10:58
题目链接: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]]
(1)思路:使用深度优先的方法搜索,并且用一个vector记录向量,找到合适的向量时将它保存在结果中并进行回溯操作。
(2)代码:
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,0,target,path,result); return result; } void helper(vector<int> &nums,int pos,int base,int target,vector<int>& path,vector<vector<int> > & result) { if(base==target) { result.push_back(path); return ; } if(base>target) return ; for(int i=pos;i<nums.size();i++) { path.push_back(nums[i]); helper(nums,i,base+nums[i],target,path,result); path.pop_back(); } }};
(3)提交结果:
阅读全文
0 0
- [LeetCode-Algorithms-39] "Combination Sum" (2017.11.29-WEEK13)
- [LeetCode-Algorithms-40] "Combination Sum II" (2017.11.29-WEEK13)
- Leetcode: 40. Combination Sum II(Week13, Medium)
- LeetCode-algorithms 39. Combination Sum
- 算法设计Week13 LeetCode Algorithms Problem #64 Minimum Path Sum
- (算法分析Week13)Combination Sum IV[Medium]
- 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
- leetcode 39:Combination Sum
- LeetCode 39: Combination Sum
- JavaWeb-018-中文处理
- ESP8266 WiFi串口模块的学习与使用(一)
- 【设计模式】工厂模式(Factory Pattern)
- URL编码
- linux socketcan编程详解
- [LeetCode-Algorithms-39] "Combination Sum" (2017.11.29-WEEK13)
- JavaWeb-019-Cookie概述
- SpringBoot入门系列:第一篇 Hello World
- Callable和Future
- echarts
- 主成分分析(Principal Component Analysis,PCA)详解
- 表单验证(使用AJAX)
- 类型定义
- 深度信念网络