Java学习手册：（数据结构与算法-数组）Combinations（leetcode77）

关注

VIP免费原创最新推荐文章于 2026-06-08 16:32:19 发布 383 阅读 AI 写同款· GEO 优化 ›

PDBfixer:蛋白质结构修复工具本文介绍蛋白质数据银行(PDB)文件常见问题及修复工具PDBFixer的使用方法。PDB文件常存在缺失原子、残基等问题，PDBFixer可通过GUI、命令行或Python API实现自动化修复。文章详细说明安装方法、命令行参数、Python脚本修复流程及非标准残基替换表，并与Modeller、ColabFold和Rosetta Remodel等其他修复工具进行对比分析，提供了各工具的特点、适用场景和典型计算时间比较，帮助用户根据具体需求选择合适的修复工具。阅读详情

题目：

给出两个整数n和k，求在1...n这n个数字中选出k个数字的所有组合。

输入：

n = 4 , k = 2

输出：

[ [1 ,2], [1 ,3], [1 ,4], [2 ,3], [2 ,4], [3 ,4], ]

方法一思路：

使用回溯算法求解组合问题

方法一代码如下：

package com.haobi;

import java.util.ArrayList;
import java.util.List;

public class Combinations {
	
	// res数组用来存储所有结果
	private static List<String> res = new ArrayList<>();
	
	public static void main(String[] args) {
		List<String> list = combine(4, 2);
		for(String s : list) {
			System.out.print(s+" ");
		}
	}
	
	/**
	 * 递归函数
	 * 求解C（n,k），当前已经找到的组合存储在c中，需要从start开始搜索新的元素
	 * @param n   示例：4  
	 * @param k   示例：2
	 * @param statr  从start开始搜索
	 * @param c
	 */
	private static void generateCombinations(int n, int k, int start, ArrayList<Integer> c) {
		if(c.size() == k) {//递归终止条件：向下递归调用直至c中有k个元素
			res.add(c.toString());
			return;
		}
		//将当前遍历的i加入数组c中
		for(int i=start;i<=n;i++) {
			//将