Combination Sum III
来源:互联网 发布:php中删除数组元素 编辑:程序博客网 时间:2024/06/07 00:16
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.
Ensure that numbers within the set are sorted in ascending order.
Example 1:
Input: k = 3, n = 7
Output:
[[1,2,4]]
Example 2:
Input: k = 3, n = 9
Output:
Ensure that numbers within the set are sorted in ascending order.
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]]
思路:给定一个数k和一个数n。求k个1-9的数字相加之和等于给定的数字n。
class Solution {public: vector<vector<int>> combinationSum3(int k, int n) { vector<int>slo; vector<vector<int>>res; vector<int>nums(9); if(k<=0||n<=0||9*k<n) return res; for(int i=0;i<nums.size();i++) nums[i]=i+1; DFS(nums,0,slo,res,n,k); return res; } void DFS(vector<int>&nums,int index,vector<int>&slo,vector<vector<int>>&res,int n,int k) { if(n==0&&slo.size()==k) { res.push_back(slo); return; } for(int i=index;i<nums.size();i++) { if(nums[i]<=n&&slo.size()<=k) { slo.push_back(nums[i]); DFS(nums,++index,slo,res,n-nums[i],k); slo.pop_back(); } } }};
0 0
- 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
- LeetCode216:Combination Sum III
- Combination Sum III
- LeetCode Combination Sum III
- Combination Sum III
- Combination Sum III
- Leetcode: Combination Sum III
- leetcode: Combination Sum III
- iOS开发自定义Xcode代码片段
- 【转】javascript进阶(三)— — JavaScript面向对象简介
- 【Java基础】字符串与数组
- Change Column Name or Set Default Value in MySql
- C++第6次实验项目1—输出星号图
- Combination Sum III
- 单元测试-黑盒测试方法
- Android:MVP模式
- 设计模式之代理模式(Proxy Pattern)
- sublime text3 -- 快捷键(未完)
- white-space pre-wrap 样式 与 pre 标签 等价
- 建立spring-framework源码工程
- 【Java基础】异常处理与输入输出流
- JavaScript基础——变量、作用域和内存问题