[LeetCode 77]Combinations
来源:互联网 发布:ubuntu安装搜狗拼音 编辑:程序博客网 时间:2024/06/05 16:12
题目链接:combinations
相似题型:
1. [LeetCode 39&40] Combination Sum I & II
2. [LeetCode 78] Subsets
3. [LeetCode 90] Subsets II
4. [LeetCode 22] Generate Parentheses
import java.util.ArrayList;import java.util.List;/** * Given two integers n and k, return all possible combinations of k 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 Combinations {//26 / 26 test cases passed.//Status: Accepted//Runtime: 262 ms//Submitted: 0 minutes ago//时间复杂度O(n!) 空间复杂度O(n)public List<List<Integer>> conbinations = new ArrayList<List<Integer>>(); public List<List<Integer>> combine(int n, int k) { combine(n, 1, new ArrayList<Integer>(), k); return conbinations; } public void combine(int n, int begin, List<Integer> conbination, int k) { if(conbination.size() == k) { conbinations.add(conbination); return; } for (int i = begin; i <= n; i++) {List<Integer> list = new ArrayList<Integer>(conbination);list.add(i);combine(n, i + 1, list, k);} } public static void main(String[] args) {}}
0 0
- LeetCode 77 Combinations
- [leetcode 77] Combinations
- Leetcode NO.77 Combinations
- [leetcode] 77 Combinations
- [LeetCode 77]Combinations
- leetcode || 77、Combinations
- leetcode-77 Combinations
- LeetCode-77 Combinations(组合)
- Combinations - LeetCode 77
- leetcode 77:Combinations
- LeetCode(77) Combinations
- Leetcode #77 Combinations
- [leetcode-77]Combinations(java)
- leetcode 77: Combinations
- LeetCode(77) Combinations
- 【leetcode】【77】Combinations
- leetcode 77:Combinations
- 【LEETCODE】77-Combinations [Python]
- ios关于通讯录的那些事儿
- 第三周项目五——数组做数据成员(5)
- 简单的函数指针应用(linux)
- 关于cocos2d-x项目移植到android平台的时候明明已经将资源复制到assets还是出现的assets is nullptr的问题
- golang defer
- [LeetCode 77]Combinations
- Java RMI之HelloWorld篇
- JAX WS服务器端简介
- 第三周项目4考了语文数学的学生
- 在一些字符串中找特定字符
- android的R文件不见了
- 第三周项目一 ——三角形类(1)
- Ajax的介绍和使用
- JavaScript模块化编程