leetcodeOJ 216. Combination Sum III
来源:互联网 发布:淘宝哪个返利网最安全 编辑:程序博客网 时间:2024/06/05 05:30
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; // if(k < 1 || n < 1) // return ans; vector<int> re; genComSum3(ans, re, 1, 9, k, n); return ans; } private: void genComSum3(vector<vector<int>>& ans, vector<int>& re, int start, int end, int k, int n){ if(n == 0 && k == 0){ ans.push_back(re); return; } if(n < 0 || start > end) return; re.push_back(start); genComSum3(ans, re, start+1, end, k-1, n-start); re.pop_back(); genComSum3(ans, re, start+1, end, k, n); }};
0 0
- leetcodeOJ 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 216. Combination Sum III
- 现阶段现阶段关于产品经理、项目经理、需求分析师的工作内容和职责、行业标准化规范、产品生命周期和项目生命周期的一些认知
- 微信企业号会议助手---后端ssm架构搭建
- 深入jdk——追踪Collections.sort 引发的bug(1)mergeSort
- Install RL(Robotcs Library) on ubuntu and using
- 《Android设计模式与源码解析》学习记录一
- leetcodeOJ 216. Combination Sum III
- 跨域请求
- js中几种实用的跨域方法原理详解
- java 堆 栈 方法区的简单分析
- OpenCV学习笔记之二值图像的边缘光滑处理
- 学习Linux系统的方法有很多,适合自己的才是最好。
- angularjs 一个数组 两层循环显示 例如一行三个,多行
- 快速提升游戏开发技术
- slice