leetcode--39. Combination Sum
来源:互联网 发布:武汉软件测试工资 编辑:程序博客网 时间:2024/05/21 15:38
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) { //Don't disturb the original array vector<int> can(candidates.begin(), candidates.end()); //In this situation, we don't need to sort the array //sort(can.begin(), can.end()); vector<vector<int>> ret; vector<int> tmp; bt(can, tmp, target, 0, ret); return ret; }private: void bt(vector<int> &can, vector<int> &tmp, int remain, int start, vector<vector<int>> &ret){ if(remain < 0) return; if(remain == 0) ret.push_back(tmp); for(int i = start; i < can.size(); i++) { tmp.push_back(can[i]); //here we input i, not i+1, because elements can be reuse bt(can, tmp, remain-can[i], i, ret); tmp.pop_back();//for backtrace } return; }};
需要注意的是,这道题目在assess的时候,给出的数据集就是不包含重复数据的,所以代码中也无需考虑重复数据集的问题。但是第40题则需要考虑。
两个题目结合起来看。
阅读全文
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
- LCA的倍增算法
- 数据库的性能测试基本思路
- nginx解决前端跨域问题
- 1008. 数组元素循环右移问题 (20)
- vmware 共享文件夹配置及 error: too many arguments to function ‘wait_on_bit’ 解决方法
- leetcode--39. Combination Sum
- week6-leetcode #17-Letter-Combinations-of-a-Phone-Number
- java鬼混笔记:springboot 3、springboot创建web项目和打包
- checkbox与文字居中对齐问题
- 高层管理的结构
- 我的博客即将入驻“云栖社区”,诚邀技术同仁一同入驻。
- OkHttpUtils已封装好的工具类+依赖,直接使用
- HPU1165: 最少的需求
- The Bottom of a Graph POJ