leetcode--Combinations
来源:互联网 发布:移动机顶盒软件下载 编辑:程序博客网 时间:2024/06/08 11:03
Given two integers n and k, return all possible combinations ofk numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
public class Solution { public List<List<Integer>> combine(int n, int k) {List<List<Integer>> res = new ArrayList<List<Integer>>();if(n<=0 || n<k) return res;helper(n, k, 1, new ArrayList<Integer>(),res);return res; }public void helper(int n,int k,int start,List<Integer> item,List<List<Integer>> res){if(item.size()==k){res.add(new ArrayList<Integer>(item));return;}for(int i=start;i<=n;i++){item.add(i);helper(n, k, i+1, item,res);item.remove(item.size()-1);}}}
0 0
- LeetCode: Combinations
- LeetCode: Combinations
- LeetCode Combinations
- [Leetcode] Combinations
- [LeetCode] Combinations
- Leetcode: Combinations
- LeetCode Combinations
- [Leetcode] Combinations
- [Leetcode] Combinations
- [leetcode] Combinations
- [LeetCode]Combinations
- [leetcode]Combinations
- LeetCode-Combinations
- [leetcode] Combinations
- LeetCode - Combinations
- 【Leetcode】Combinations
- Leetcode: Combinations
- 【leetcode】Combinations
- 黑马程序员_多线程(死锁)
- cocos2d-x 3.6创建工程
- 在JSP页面中使用Ajax主题时的引入
- Holding Your Objects 1-4
- 二维数组和数组指针
- leetcode--Combinations
- java集合的简单例子
- linux 安装jdk
- 51sap SD模块面试问题相关热门问题总结
- 对asp.net和C#的纠结
- C++中const限定符的一些总结
- POJ 1325 Machine Schedule (二分图最小点集覆盖 匈牙利算法)
- 网络编程
- POJ - 3216 Repairing Company 二分图 最小路径覆盖