每日算法题：19.8.14

原创于 2019-08-14 10:02:36 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

66 篇文章

订阅专栏

本文深入解析了一种生成组合的算法，通过递归方式实现从1到n中选取k个数的所有可能组合。提供了完整的Java代码示例，展示了如何通过递归函数遍历所有可能的组合并将其存储为列表。

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

题目：

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

示例：

输入：输入: n = 4, k = 2

输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]

代码：

public class Test23 {
    public List<List<Integer>> combine(int n, int k){
        List<List<Integer>> result = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        function(result,temp,1,n,k);
        return result;
    }
    public void function(List<List<Integer>> result,List<Integer> temp,int start,int end,int remain){
        if (remain>(end-start+1)) {
            return;
        }

        if (remain==1) {
            for (int i = start; i <=end; i++) {
                List<Integer> tempnext = new ArrayList<>();
                tempnext.addAll(temp);
                tempnext.add(i);
                result.add(tempnext);
            }
            return;
        }

        for (int i = start; i <=end; i++) {
            List<Integer> tempnext = new ArrayList<>();
            tempnext.addAll(temp);
            tempnext.add(i);
            function(result,tempnext,i+1,end,remain-1);
        }
    }
}