216 Combination Sum III 组合总和 III
Posted lina2014
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了216 Combination Sum III 组合总和 III相关的知识,希望对你有一定的参考价值。
找出所有可能的 k 个数,使其相加之和为 n,只允许使用数字1-9,并且每一种组合中的数字是唯一的。
示例 1:
输入: k = 3, n = 7
输出:
[[1,2,4]]
示例 2:
输入: k = 3, n = 9
输出:
[[1,2,6], [1,3,5], [2,3,4]]
详见:https://leetcode.com/problems/combination-sum-iii/description/
class Solution { public: vector<vector<int>> combinationSum3(int k, int n) { vector<vector<int>> res; vector<int> out; helper(k,n,1,out,res); return res; } void helper(int k,int n,int start,vector<int> &out,vector<vector<int>> &res) { if(n<0) { return; } if(n==0&&out.size()==k) { res.push_back(out); } for(int i=start;i<=9;++i) { out.push_back(i); helper(k,n-i,i+1,out,res); out.pop_back(); } } };
以上是关于216 Combination Sum III 组合总和 III的主要内容,如果未能解决你的问题,请参考以下文章
216 Combination Sum III 组合总和 III
[LeetCode] 216. Combination Sum III