216. Combination Sum III
2016-07-16 16:57
351 查看
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:
Example 2:
Input: k = 3, n = 9
Output:
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> >res; vector<int> tmp; dfs(k, n,res, tmp, 1); return res; } private: void dfs(int k, int n, vector<vector<int> >&res, vector<int>&tmp, int cur){ if (tmp.size()>k|| n < 0) return; if (tmp.size() == k&&n == 0){ res.push_back(tmp); return; } for (int i = cur; i <= 9; ++i){ tmp.push_back(i); dfs(k, n - i,res, tmp, i + 1);//i+1,不是cur+1 tmp.pop_back(); } } };
相关文章推荐
- 物理、化学实验仪器与设备
- uva11426 欧拉函数应用
- 云计算的三种服务模式:IaaS,PaaS和SaaS
- opencv之离散傅里叶变换(DFT)
- 我的NIO学习笔记
- c++逐行读取写入txt文件的方法
- 【C语言基础】-03运算符
- 杂花生树(一)
- golang之cgo---类型转换小试牛刀之C结构体和go结构体转换
- C 语言操作符优先级和结合性
- 大话设计模式:抽象工厂模式
- 【记录】DAC
- APP开发实战91-静态Vector基础
- Javascript 定义命名空间,减少全局变量污染
- 设计模式之组合模式
- 数函间时++C
- SCU2016-06 S题 技巧性动态规划
- 【POJ 1279】Art Gallery
- poj 1088 记忆化搜索
- linux优化基础之更改“字符集”