[Leetcode]Combination Sum III
来源:互联网 发布:sql 非 编辑:程序博客网 时间:2024/06/05 05:44
LeetCode OJ
LeetCode Premium Subscription
Problems
Pick One!
Courses
Discuss
Book
WooStam
Combination Sum III My Submissions Question
Total Accepted: 17981 Total Submissions: 56703 Difficulty: Medium
Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers.
Ensure that numbers within the set are sorted in ascending order.
Example 1:
Input: k = 3, n = 7
Output:
[[1,2,4]]
Example 2:
Input: k = 3, n = 9
Output:
[[1,2,6], [1,3,5], [2,3,4]]
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
class Solution {public: vector<vector<int>> combinationSum3(int k, int n) { vector<vector<int> > res; vector<int> tem; dfs(k,n,1,tem,res); return res; }private: void dfs(int k,int n,int i,vector<int>& tem,vector<vector<int> >& res){ if(k == 0 && n == 0){ res.push_back(tem); //tem.clear();//开始时候写了这句怎么改怎么错,原先想的是把这个tem放进结果之后,tem就要清空用来存下一个可能的序列.事实上,所谓的删除操作直接由下面的tem.pop_back()完成了。这里很值得我注意! return; } if(k == 0 && n > 0) return; for(int j = i;j <= 9;++j){ tem.push_back(j); dfs(k - 1,n - j,j + 1,tem,res); tem.pop_back(); } return; }};
0 0
- LeetCode Combination Sum III
- [LeetCode] Combination Sum III
- 【leetcode】 Combination Sum III
- [leetcode] Combination Sum III
- [leetCode] Combination Sum III
- leetcode Combination Sum III
- leetcode--Combination Sum III
- LeetCode Combination Sum III
- Leetcode: Combination Sum III
- leetcode: Combination Sum III
- 【leetcode】Combination Sum III
- Combination Sum III -- leetcode
- [Leetcode]Combination Sum III
- Leetcode: Combination Sum III
- leetcode:Combination Sum III
- LeetCode-Combination Sum III
- LeetCode----Combination Sum III
- [Leetcode]Combination Sum III
- Java程序员常用工具集
- iOS平台基于KVC的JSON与数据对象绑定
- 巴黎事件发生后,Facebook、Twitter、Google和Uber都做了什么?
- 15-11-16 Eclipse 操作菜单汉译之 Window [窗口]
- 关于Collection接口的个人理解
- [Leetcode]Combination Sum III
- linux硬链接与软链接
- 3-1(imooc)sublime中的多行游标
- Android异步任务处理之AsyncTask
- Android 6.0 Documentation Complete
- 解决hibernate向mysql插入中文乱码问题
- 欢迎使用CSDN-markdown编辑器
- 机器学习-逻辑回归-参数迭代公式推导
- dw与sublime的区别 --南大软院大神养成计划