77、组合

最新推荐文章于 2024-08-21 13:58:08 发布

凉薄慕人

最新推荐文章于 2024-08-21 13:58:08 发布

阅读量70

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_39018723/article/details/104519540

版权

LeetCode 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

组合

题目描述

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]

思路分析

通过回溯法实现。代码如下：

List<List<Integer>> resList=new LinkedList<>();
public List<List<Integer>> combine(int n, int k) {
    process(1,n,k,new LinkedList<>());
    return resList;
}
public void process(int index, int n, int k, LinkedList<Integer> list){
    if (k==0)resList.add(new LinkedList<>(list));
    for (int i = index; i <=n; i++) {
        list.add(i);
        process(i+1,n,k-1,list);
        list.removeLast();
    }
}