JAVA算法：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合（JAVA）

最新推荐文章于 2025-03-09 17:53:12 发布

梅森上校

最新推荐文章于 2025-03-09 17:53:12 发布

阅读量3.2k

点赞数 2

分类专栏：算法分析与设计文章标签：算法分析与设计 JAVA算法设计回溯算法递归算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/seagal890/article/details/92747501

版权

这篇博客介绍了如何使用JAVA算法设计解决给定整数n和k，求1到n的所有k个数的组合问题。当n=4，k=2时，返回的组合包括[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]。文章主要探讨了回溯和递归算法的应用。" 123116711,8659342,深入解析Mybatis中的JDK动态代理机制,"['Java', '后端开发', 'Mybatis', '设计模式', '动态代理']

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

JAVA算法：给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合（JAVA）

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

当 n = 4 ，k = 2 时；
结果为： [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]

算法设计

package com.bean.algorithmbasic;

import java.util.LinkedList;
import java.util.List;

public class CombinationsDemo5 {

	/*
	 * n = 4 and k = 2
	 * 结果: [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]
	 * 
	 */

	// 全局变量，存储返回结果
	private List<List<Integer>> ret = new LinkedList<List<Integer>>();

	public List<List<Integer>> combine(int n, int k) {
		// 非法条件：一旦出现以下条件，直接返回空
		if (n <= 0 || k <= 0 || k > n)
			return ret;

		// 初始化一个可能结果c，当前c为空；c中存储一个可能的组合结果（c这个链表在整个过程是会变的）
		LinkedList<Integer> c = new LinkedList<Integer>();

		/