[Leetcode]216. Combination Sum III
来源:互联网 发布:我知女人心粤语 编辑:程序博客网 时间:2024/06/05 20:10
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]]
class Solution {public: vector<vector<int>> combinationSum3(int k, int n) { vector<vector<int>> ans; vector<int> res; backtracking(ans, res, 1, k, n); return ans; }private: void backtracking(vector<vector<int>> &ans, vector<int> &res, int val, int k, int n) { if (k < 0 || n < 0) return; if (n == 0 && k == 0) { ans.push_back(res); return; } for (int i = val; i <= 9; ++i) { res.push_back(i); backtracking(ans, res, i + 1, k - 1, n - i); res.pop_back(); } }};
0 0
- [leetcode] 216.Combination Sum III
- LeetCode 216. Combination Sum III
- 216. Combination Sum III LeetCode
- [leetcode] 216. Combination Sum III
- [LeetCode]216. Combination Sum III
- leetcode 216. Combination Sum III
- LeetCode *** 216. Combination Sum III
- LeetCode 216. Combination Sum III
- leetcode.216. Combination Sum III
- leetcode 216. Combination Sum III
- [Leetcode]216. Combination Sum III
- [leetcode] 216. Combination Sum III
- 【leetcode】216. Combination Sum III
- LeetCode 216. Combination Sum III
- leetcode:216. Combination Sum III
- [LeetCode]216. Combination Sum III
- Leetcode 216. Combination Sum III
- LeetCode 216. Combination Sum III
- [leetcode] 12. Integer to Roman
- 函数指针的运用于程序示例
- poj2438 Children's Dining(哈密尔顿回路)
- Linux下非root用户能创建新文件,却不能拷贝文件的问题
- 自创控件Topbar
- [Leetcode]216. Combination Sum III
- 棋盘问题
- String 类的基本用法
- NYOJ 1112 求次数 (map)
- mysql建表优化语句
- 对于linux下system()函数的深度理解(整理)
- Java GC 日志分析秒懂!
- java线程级线程同步和通信
- Qt qml listview刷新