leetcode---Combination Sum III---回溯
来源:互联网 发布:伤感歌曲网络歌曲 编辑:程序博客网 时间:2024/04/30 11:49
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>> ans; vector<int> tmp; void dfs(int k, int n, int dep, int sum, vector<int> &tmp) { if(dep > k) { if(sum == n && tmp.size() == k) ans.push_back(tmp); } for(int i=dep; i<=9; i++) { if(sum + i <= n) { tmp.push_back(i); dfs(k, n, i+1, sum+i, tmp); tmp.pop_back(); } } } vector<vector<int>> combinationSum3(int k, int n) { dfs(k, n, 1, 0, tmp); return ans; }};
0 0
- [leetcode][回溯] Combination Sum III
- Leetcode|Combination Sum III[回溯]
- leetcode---Combination Sum III---回溯
- leetcode Combination Sum III-回溯|递归
- 216.leetcode Combination Sum III(medium)[回溯]
- leetcode -- Combination Sum III -- 重点,dfs回溯模板
- 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
- EffectiveJava读书笔记 第10章 并发
- Intel MKL FATAL ERROR: Cannot load libmkl_avx.so or libmkl_def.so 错误解决方法
- javascript的继承实现
- 一个简易计算器
- oracle客户端plsql,sql语句查询的结果列表自动刷新功能
- leetcode---Combination Sum III---回溯
- MySQL事务
- 客户端day01
- 项目经理的利器 - 甘特图
- hdu 1872 稳定排序(stable_sort)
- mahout聚类结果的输出和可视化
- BZOJ4721——[Noip2016]蚯蚓
- Ubuntu小技巧9——使用Samba服务实现Windows和Linux文件访问
- 客户端day02