Combination Sum III
来源:互联网 发布:ubuntu安装fcitx五笔 编辑:程序博客网 时间:2024/04/30 22:46
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 = 7Output:[[1,2,4]]
Example 2:Input: k = 3, n = 9Output:[[1,2,6], [1,3,5], [2,3,4]]
题目的意思是从1-9中选择k个数字之和是n的组合。与之前的Combination Sum相比
要加入对size是k的判断。
public static List<List<Integer>> combinationSum3(int k, int n) {List<List<Integer>> result = new ArrayList<List<Integer>>();List<Integer> current = new ArrayList<Integer>();combinationSum3(k,n,1,result,current);return result;}public static void combinationSum3(int k,int sum,int start,List<List<Integer>> result,List<Integer> cur){if(sum==0&&cur.size()==k){List<Integer> t=new ArrayList<Integer>(cur);result.add(t);}for(int i=start;i<=9;i++){if(sum-i<0)break;if(cur.size()>k)break;cur.add(i);combinationSum3(k,sum-i,i+1,result,cur);cur.remove(cur.size()-1);}}
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
- memcpy函数介绍
- svg文件字符串读取到QPushButton上
- Multiply Strings
- Linux 之Cut命令详解
- 干货 IOS设备分辨率一览
- Combination Sum III
- jsp怎样实现动态表格
- 黑马程序员_C语言基础_指针
- 对文东山老师移植最新U-boot的总结
- 小胖说事34-----iOS UIImageView 的contentMode属性应用
- eclipse操作经验总结
- STL之hashtable源码剖析
- Linux负载均衡软件LVS之一(概念篇)
- HDU_3746Cyclic Nacklace