Medium 216题 Combination Sum III
来源:互联网 发布:电脑恢复手机数据 编辑:程序博客网 时间:2024/05/17 04:59
Question:
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]]
public class Solution { public List<List<Integer>> combinationSum3(int k, int n) { List<List<Integer>> ans = new ArrayList<List<Integer>>(); List<Integer> cur = new ArrayList<Integer>(); combination(ans,new ArrayList<Integer>(),k,1,n); return ans; } public void combination(List<List<Integer>> ans, List<Integer> comb, int k, int start, int n) { if(comb.size()==k&&n==0) { ans.add(new ArrayList<Integer>(comb)); return; } for(int i=start;i<=9;i++) { comb.add(i); combination(ans,comb,k,i+1,n-i); comb.remove(comb.size()-1); } } }
变形程度更大了而已。。。
0 0
- Medium 216题 Combination Sum III
- [Leetcode 216, Medium] Combination sum III
- LeetCode #216 - Combination Sum III - Medium
- 216. Combination Sum III -Medium
- Leetcode 216. Combination Sum III (Medium) (cpp)
- 216.leetcode Combination Sum III(medium)[回溯]
- Leetcode: 216. Combination Sum III(Week14, Medium)
- 216 Combination Sum III
- 216Combination Sum III
- Medium 39题 Combination Sum
- 【LeetCode】216.Combination Sum III(Medium)解题报告
- leetcode 216: Combination Sum III
- 【Leetcode】Combination Sum III #216
- Leetcode 216 Combination Sum III
- LeetCode(216)Combination Sum III
- leetcode 216: Combination Sum III
- [leetcode] 216 Combination Sum III
- [LeetCode 216] Combination Sum III
- Unsupported major.minor version 异常处理
- Installation failed due to invalid APK file!错误
- autoconf: command not found (centos 6.7 install git-2.10.0 from source code)
- Medium 39题 Combination Sum
- Medium 40题 Combination Sum II
- Medium 216题 Combination Sum III
- 在Android学习中有关于广播注册的问题
- Tutorial 2:你好!点 (Hello dot! )
- 关于有序广播优先级问题
- 166. Fraction to Recurring Decimal
- 【scikit-learn algorithm cheat sheet】【汉化版】scikit-learn算法选择路径图
- 常规笔试算法 下部 应试版(笔试编程必考)
- Medium 377题 Combination Sum IV
- Medium 64题 Minimum Path Sum