LeetCode:Combination Sum III
来源:互联网 发布:毒性数据库 编辑:程序博客网 时间:2024/05/02 04:36
Combination Sum III
Total Accepted: 34119 Total Submissions: 93255 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.
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
Hide Similar Problems
思路:
与【Combinations】类似,稍作修改即可。
c++ code:
class Solution {public: vector<vector<int>> combinationSum3(int k, int n) { vector<vector<int>> combs; vector<int> comb; combine(combs,comb,1,k,n); return combs; } // 自定义函数 void combine(vector<vector<int>> &combs, vector<int> &comb,int begin,int k, int n) { if(k==0 && n==0) { // vector<int> t(comb); combs.push_back(comb); return; } for(int i=begin;i<=9;i++) { comb.push_back(i); combine(combs,comb,i+1,k-1,n-i); comb.pop_back(); } } };
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
- 108. Convert Sorted Array to Binary Search Tree
- 在页面上改变Div任意属性值
- [线性常微分方程][5]SPECIAL CASES REPEATED AND ZERO EIGENVALUES
- 为什么我的hosts文件修改无效?
- HttpURLConnection、Handler、新闻客户端案例、get和post提交数据
- LeetCode:Combination Sum III
- WindowsServer2012 搭建多台Tomcat
- zigbee协议栈应用(四)广播组网-无线数据传输
- 复制mp3、复制文件夹下所有文件的思路
- android ui 练习
- poj3281Dining
- C++复习1.const用法
- 110. Balanced Binary Tree
- 使用RAII来管理对象资源