leetcode Combinations

最新推荐文章于 2021-02-24 07:35:30 发布

原创最新推荐文章于 2021-02-24 07:35:30 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种使用递归回溯算法解决组合问题的方法，并提供了具体实现代码。

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

题目链接

思路：
递归回溯

public class Solution {
    int n;
    int k;
    //boolean record[];
    LinkedList<List<Integer>>result;
    LinkedList<Integer>temp;
    public List<List<Integer>> combine(int n, int k) {
        this.n=n;
        this.k=k;

        result=new LinkedList<List<Integer>>();
        temp=new LinkedList<Integer>();
        help(0,1);

        return result;
    }

    void help(int step,int starIndex)
    {
        if(step==k)
        {
            result.add(new LinkedList<Integer>(temp));
            return;
        }
        for(int i=starIndex;i<=n;i++)
        {
            temp.add(i);
            help(step+1,i+1);
            temp.removeLast();
        }
    }
}