LeetCode216. Combination Sum III
来源:互联网 发布:特征向量组成的矩阵 编辑:程序博客网 时间:2024/06/10 00:44
LeetCode216. Combination Sum III
题目:
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]]
这道题和LeetCode39基本用的是同一个思路。也是背包问题的扩展版。属于回溯的经典问题。
void isok(vector<vector<int>>& result, int n, int begin, vector<int>& tmp, int k) { //n:targetif (n == 0 && tmp.size() == k) {result.push_back(tmp);return;}else {for (int i = begin; i <= 9; i++) {if (i > n) break;tmp.push_back(i);isok(result, n - i, i+1, tmp, k);tmp.pop_back();}}}
代码:
class Solution {public:vector<vector<int>> combinationSum3(int k, int n) {vector<vector<int>> result;vector<int> tmp;isok(result, n, 1, tmp, k);return result;}void isok(vector<vector<int>>& result, int n, int begin, vector<int>& tmp, int k) { //n:targetif (n == 0 && tmp.size() == k) {result.push_back(tmp);return;}else {for (int i = begin; i <= 9; i++) {if (i > n) break;tmp.push_back(i);isok(result, n - i, i+1, tmp, k);tmp.pop_back();}}}};
阅读全文
0 0
- LeetCode216:Combination Sum III
- LeetCode216. Combination Sum III
- LeetCode216:Combination Sum III
- leetcode216. Combination Sum III
- leetcode216. Combination Sum III
- LeetCode216. Combination Sum III
- Combination Sum II&III
- Combination Sum III
- LeetCode Combination Sum III
- Combination Sum III
- [LeetCode] Combination Sum III
- 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
- python自动化之路-day1
- Java练习题17 窗口程序“浏览器”
- 排序:快速排序与归并排序
- springboot 中拦截器的使用
- Full Binary Tree Picture——hihoCoder177
- LeetCode216. Combination Sum III
- 数据挖掘系列(10)——卷积神经网络算法的一个实现
- hdu-1727-Hastiness(字符处理)
- 【转载】解决使用tomcat7-maven-plugin插件时 “Application already exists at path”的问题
- 快速搭建视频直播平台
- 《白话深度学习与Tensorflow》学习笔记(7)RBM限制玻尔兹曼机
- 逻辑电路,零和一的实验
- Java 视频网盘分享
- PAT-1010. Radix (25)