39. Combination Sum
来源:互联网 发布:tc编程案例 编辑:程序博客网 时间:2024/05/22 08:21
题目描述:
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.
class Solution {public: vector<vector<int>> combinationSum(vector<int>& candidates, int target) { vector<vector<int>> results; sort(candidates.begin(), candidates.end()); helper(results,vector<int>{},candidates,target,0); return results; } void helper(vector<vector<int>> &results, vector<int> result, vector<int>& c, int target, int index){ if(target == 0){ results.push_back(result); return; } for(int i = index; i < c.size() && target >= c[i]; ++i){ result.push_back(c[i]); helper(results, result, c, target - c[i], i); result.pop_back(); }//end of for }//end of helper};
0 0
- 39. Combination Sum && 40. Combination Sum II
- 39. Combination Sum &&40. Combination Sum II
- [LeetCode]39.Combination Sum
- LeetCode --- 39. Combination Sum
- LeetCode 39.Combination Sum
- [Leetcode] 39. Combination Sum
- 39. Combination Sum
- 39. Combination Sum
- Leetcode-39.Combination Sum
- LeetCode 39. Combination Sum
- [LeetCode]39. Combination Sum
- 39. Combination Sum LeetCode
- [leetcode] 39. Combination Sum
- 39. Combination Sum
- 39. Combination Sum
- leetcode 39. Combination Sum
- 【leetcode】 39. Combination Sum
- 39. Combination Sum(backtracking)
- ZOJ 3960 What Kind of Friends Are You?【】
- 移动设备user_agent
- google c++ 编码规范
- Codeforces gym 101149 G 想法
- java(三)
- 39. Combination Sum
- ButterKnife注解使用配置
- hdu4608_I-number_高精度+暴力
- RHCSA-EXERCISE
- 电商平台结构图
- 设置VMWARE通过桥接方式使用主机无线网卡上网
- 186_08_IO流_FileInputStream__06_available_skip方法
- php preg_match_all() 用法
- ACM 液晶显示屏