leetcode77. Combinations
来源:互联网 发布:阿里巴巴自创数据库 编辑:程序博客网 时间:2024/06/05 17:08
77. Combinations
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],
]
解法
有序,长度为k,回溯法
public class Solution { public List<List<Integer>> combine(int n, int k) { int[] nums = new int[n]; for (int i = 0; i < n; i++) { nums[i] = i + 1; } List<List<Integer>> permutes = new ArrayList<List<Integer>>(); List<Integer> permute = new ArrayList<Integer>(); helper(permutes, permute, nums, k, 0); return permutes; } private static void helper(List<List<Integer>> permutes, List<Integer> permute, int[] nums, int k, int index) { // 出口 if (permute.size() == k) { permutes.add(new ArrayList<Integer>(permute)); return; } // 过程 for (int i = index; i < nums.length; i++) { if(permute.contains(nums[i])) { continue; } permute.add(nums[i]); helper(permutes, permute, nums, k, i + 1); permute.remove(permute.size() - 1); } }}
阅读全文
0 0
- LeetCode77:Combinations
- LeetCode77. Combinations
- leetcode77 Combinations
- leetcode77. Combinations
- LeetCode77 Combinations
- LeetCode77——Combinations
- [Leetcode77, medium] Combination
- Leetcode77: Linked List Cycle
- 【leetcode77】Single Number
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- Combinations
- queue
- 快速挂载iso文件到虚拟机系统
- 炒股新理论——短线滚动操作波段股
- [LeetCode] 209. Minimum Size Subarray Sum
- 局域网的文件共享设置方式
- leetcode77. Combinations
- Java面试题(七)
- 牛刀小试“裁剪框”组件
- 深入理解线性安全与重入函数
- Python 刷题日记:LeetCode 5&9&516- Longest Palindromic Substring 题集合
- RedHat Linux 红帽Linux GNOME使用技巧
- java-猫狗继承案例
- Activity中使用Dialog的方式
- 滑动窗口机制