Leetcode: Combination Sum III
来源:互联网 发布:js判断字符串出现次数 编辑:程序博客网 时间:2024/06/09 20:12
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.
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 {private: int index_count; vector<vector<int> > results;public: void backtrace(int target, int sum, vector<int>& index, int id, int n, int k) { if (sum > target || n > k) { return; } else if (sum == target && n == k) { vector<int> result; for(int i = 1; i <= n; ++i) { result.push_back(index[i]); } results.push_back(result); return; } for (int i = id + 1; i < 10; ++i) { index[n+1] = i; backtrace(target, sum + i, index, i, n+1, k); } } vector<vector<int>> combinationSum3(int k, int n) { if (k * 9 < n) { return results; } vector<int> index = vector<int>(10, 0); for (int i = 0; i < 10; ++i) { index[i] = i; } results.clear(); backtrace(n, 0, index, 0, 0, k); return results; }};
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
- 为什么API多用C而不是C++,为什么C++程序大多不使用异常
- $.ajax()方法详解
- MFC中picture控件,将bitmap根据控件大小缩放
- xamarin 中文乱码问题
- 仿射变换详解 warpAffine
- Leetcode: Combination Sum III
- 蓝桥杯 k好数 动态规划
- Web基础架构:负载均衡和LVS
- 解析Caliburn.Micro(一)
- iOS绘图—— UIBezierPath 和 Core Graphics
- 分布式缓存系统Memcached
- 微信朋友圈的实现(图片查看,手势放大、缩小)
- BeanUtils.copyProperties()的用法;
- DeepMind 研发的围棋 AI AlphaGo 是如何下棋的?