【leetcode】第77题 Combinations 题目+解析+JAVA代码

最新推荐文章于 2022-10-24 15:59:40 发布

buppt

最新推荐文章于 2022-10-24 15:59:40 发布

阅读量573

点赞数

分类专栏： leetcode 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/buppt/article/details/77936315

版权

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个从1到n中选择k个数的所有可能组合的方法。使用递归算法实现，通过不断缩小选择范围来构建所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目】

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],
]

【解析】

这道题给了一个n和一个k，让我们从1到n中挑选k个数组成一个集合，求全部的集合。用递归实现。

【代码】

public List<List<Integer>> combine(int n, int k) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        List<Integer> temp=new ArrayList<Integer>();
        combineFunction(res,temp,n-k+1,k,1);//n-k+1之后数量小于k个，
        return res;
    }
    public void combineFunction (List<List<Integer>> res,List<Integer> temp,int to,int k ,int start){
        if(k==0){
            res.add(new ArrayList<Integer>(temp));
            return;
        }
        else{
            for(int i=start;i<=to;i++){
                temp.add(i);
                combineFunction(res,temp,to+1,k-1,i+1);
                temp.remove(temp.size()-1);
            }
        }
    }