LeetCode 77. Combinations
来源:互联网 发布:java算法视频教程 编辑:程序博客网 时间:2024/06/03 04:52
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],]
又是一道全排列问题,这种题的处理方法就是用一个list来进行递归处理。
public class Solution { public List<List<Integer>> combine(int n, int k) { List<List<Integer>>res = new ArrayList<List<Integer>>(); if(k==0||k>n)return res; helper(res,n,k,1,new ArrayList<Integer>()); return res; } public void helper(List<List<Integer>>res,int n,int k,int j,List<Integer>list){ if(list.size()==k){ res.add(new ArrayList<Integer>(list)); return ; } for(int i=j;i<=n;i++){ //list = new ArrayList<Integer>(); list.add(i); helper(res,n,k,i+1,list); list.remove(list.size()-1); } return ; }}
阅读全文
0 0
- LeetCode 77. Combinations
- [LeetCode]77.Combinations
- LeetCode --- 77. Combinations
- [Leetcode] 77. Combinations
- [leetcode] 77.Combinations
- leetCode 77.Combinations (组合)
- [leetcode] 77. Combinations
- 77. Combinations LeetCode
- <LeetCode OJ> 77. Combinations
- [LeetCode]77. Combinations
- leetcode 77. Combinations
- LeetCode *** 77. Combinations
- leetcode 77. Combinations
- LeetCode 77. Combinations
- LeetCode-77.Combinations
- LeetCode 77.Combinations
- [LeetCode]problem 77. Combinations
- [LeetCode] 77. Combinations
- Git学习笔记-远程仓库-ls-remote命令
- codeforces 735-D. Taxes(数学)
- Windows下配置Apache2_4 & php7.1.7
- Android系列之广播
- python 利用anaconda 安装opencv等第三方包
- LeetCode 77. Combinations
- 工具
- 排序算法----冒泡法
- gcc编译以及Makefile与GDB调试
- 欢迎使用CSDN-markdown编辑器
- 【open-topic】无参考质量评估【待整理】
- JSP-helloWorld
- IAR编译u8g2库文件
- ADB(Android debug bridge)