LeetCode-Combination Sum III-解题报告
来源:互联网 发布:初音未来mmd动作数据 编辑:程序博客网 时间:2024/05/16 06:58
原题链接https://leetcode.com/problems/combination-sum-iii/
Find all possible combinations of k numbers that add up to a numbern, 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]]
<span style="font-size:14px;">class Solution {public:vector<int>tmp;vector<vector<int> >ans;int k;vector<vector<int> > combinationSum3(int k, int n) {tmp.resize(k);this->k = k;dfs(1, n, 1);return ans;}void dfs(int s, int n, int deep){if (deep == k){if (n > tmp[k - 2] && n <= 9){tmp[k-1] = n;ans.push_back(tmp);}return;}for (int i = s; i <= 9; ++i){if ((n - i) / (k - deep) >= i + 1 && (n - i) / (k - deep) <= 9){tmp[deep - 1] = i;dfs(i + 1, n - i, deep + 1);}}}};</span>
0 0
- LeetCode-Combination Sum III-解题报告
- [leetcode] 216. Combination Sum III 解题报告
- LeetCode 216. Combination Sum III 解题报告
- [Leetcode] 216. Combination Sum III 解题报告
- Combination Sum III解题报告
- 【LeetCode】216.Combination Sum III(Medium)解题报告
- leetcode Combination Sum解题报告
- LeetCode解题报告--Combination Sum
- 【LeetCode】Combination Sum I & II 解题报告
- LeetCode解题报告--Combination Sum II
- [leetcode] 39. Combination Sum 解题报告
- [leetcode] 40. Combination Sum II 解题报告
- [leetcode] 377. Combination Sum IV 解题报告
- leetcode 377. Combination Sum IV 解题报告
- leetcode 40. Combination Sum II 解题报告
- [Leetcode] 39. Combination Sum 解题报告
- [Leetcode] 40. Combination Sum II 解题报告
- [Leetcode] 377. Combination Sum IV 解题报告
- sprintf为什么有安全隐患
- gh0st支持win7和win8
- VC++通过API连接MySQL
- 几种任务调度的 Java 实现方法与比较
- 在OS X中安装配置JDK
- LeetCode-Combination Sum III-解题报告
- iOS protocol buffer的使用
- 【Leetcode】Isomorphic Strings
- MySQL的数据类型
- Sublime3使用记录 (Windows)
- startService与bindService的区别
- Watcher 实现机制之客户端注册
- android 中 c/cpp创建应用剖析(一)
- 第四章作业:4.17:建立一个对象数组,内放6个学生的数据(学号,成绩),用指针向数组首元素,输出第2,4,6个学生的数据。