【LeetCode】216.Combination Sum III(Medium)解题报告
来源:互联网 发布:java获取jquery ip 编辑:程序博客网 时间:2024/05/21 13:47
【LeetCode】216.Combination Sum III(Medium)解题报告
题目地址:https://leetcode.com/problems/combination-sum-iii/description/
题目描述:
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 = 7Output:[[1,2,4]]Example 2:Input: k = 3, n = 9Output:[[1,2,6], [1,3,5], [2,3,4]]
这道题要求数字是0到9,不可重复使用,要求数字的个数为k。比较巧的地方就是if(k==0)及后面的k-1。
Solution:
class Solution { public List<List<Integer>> combinationSum3(int k, int n) { List<List<Integer>> res = new ArrayList<>(); List<Integer> tempList = new ArrayList<>(); combo(res,k,n,tempList,1); return res; } public void combo(List<List<Integer>> res,int k,int n,List<Integer> tempList,int index){ if(k==0){ if(n==0){ res.add(new ArrayList<>(tempList)); } return; } for(int i=index;i<=n/k&&i<10;i++){ tempList.add(i); combo(res,k-1,n-i,tempList,i+1); tempList.remove(tempList.size()-1); } }}
Date:2017年12月12日
阅读全文
0 0
- 【LeetCode】216.Combination Sum III(Medium)解题报告
- [leetcode] 216. Combination Sum III 解题报告
- LeetCode 216. Combination Sum III 解题报告
- [Leetcode] 216. Combination Sum III 解题报告
- 【LeetCode】39.Combination Sum(Medium)解题报告
- LeetCode-Combination Sum III-解题报告
- Leetcode 216. Combination Sum III (Medium) (cpp)
- 216.leetcode Combination Sum III(medium)[回溯]
- Leetcode: 216. Combination Sum III(Week14, Medium)
- Combination Sum III解题报告
- LeetCode解题报告 377. Combination Sum IV [medium]
- 【LeetCode】40.Combination Sum II(Medium)解题报告
- 【LeetCode】377.Combination Sum IV(Medium)解题报告
- 216. Combination Sum III -Medium
- [Leetcode 216, Medium] Combination sum III
- LeetCode #216 - Combination Sum III - Medium
- leetcode Combination Sum解题报告
- LeetCode解题报告--Combination Sum
- [App] MongoDB 单点安装及应用
- three.js 04-10 之 LineDashedMaterial 材质
- 20170628
- java--面向对象之封装(习题)
- 对象排序的两种实例
- 【LeetCode】216.Combination Sum III(Medium)解题报告
- JSON.stringify
- [App] MongoDB 主从配置
- 四旋翼定高篇之惯导加速度+速度+位置三阶互补融合方案
- 在windwos环境下用gcc编译boost动态库
- myblog 中的bug处理
- ros相关
- ERROR: Unknown command 'crunch' 的解决方法
- iOS 内购最新讲解