牛客NC358 组合【中等 DFS Java,Go,PHP】

题目

题目链接:

https://www.nowcoder.com/practice/7cfd3675cc964ae6818a771ac97ece5f

思考

复制代码
	DFS

参考答案Java

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @param k int整型
     * @return int整型ArrayList<ArrayList<>>
     */
    public ArrayList<ArrayList<Integer>> combine (int n, int k) {
        //dfs
        int[] nums = new int[n];
        for (int i = 0; i < n ; i++) {
            nums[i] = i + 1;
        }
        ArrayList<ArrayList<Integer>> ans = new ArrayList<>();
        dfs(nums, 0, new ArrayList<Integer>(), ans, k);
        return  ans;
    }
    public void dfs(int[] nums, int index, ArrayList<Integer> path,
                    ArrayList<ArrayList<Integer>> ans, int k) {
        if (path.size() == k) {
            ans.add(new ArrayList<>(path));
        }

        for (int i = index; i < nums.length ; i++) {
            path.add(nums[i]);
            dfs(nums, i + 1, path, ans, k);
            path.remove(path.size() - 1); //恢复现场
        }
    }
}

参考答案Go

go 复制代码
package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param n int整型
 * @param k int整型
 * @return int整型二维数组
 */
func combine(n int, k int) [][]int {
	//dfs
	nums := make([]int, n)
	for i := 0; i < n; i++ {
		nums[i] = i + 1
	}

	ans := [][]int{}
	path := []int{}
	dfs(nums, 0, path, &ans, k)
	return ans
}

//dfs:nums:组合的元素数组  index:来到nums的第index位置
func dfs(nums []int, index int, path []int, ans *[][]int, k int) {
	if len(path) == k {
		t := make([]int, len(path))
		for vi, v := range path {
			t[vi] = v
		}
		*ans = append(*ans, t)

		return
	}

	for i := index; i < len(nums); i++ {
		path = append(path, nums[i])
		dfs(nums, i+1, path, ans, k)
		path = path[:len(path)-1] //恢复现场
	}
}

参考答案PHP

php 复制代码
<?php


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @param k int整型 
 * @return int整型二维数组
 */
function combine( $n ,  $k )
{
     //dfs
    $nums = array();
    for ($i = 0; $i < $n; $i++) {
        $nums[$i] = $i + 1;
    }

    $ans = array();
    $path = array();
    dfs($nums, 0, $path, $ans, $k);
    return $ans;
}

function dfs($nums, $index, $path, &$ans, $k)
{
    if (count($path) == $k) {
        $t = array();
        for ($i = 0; $i < $k; $i++) {
            $t[$i] = $path[$i];
        }
        array_push($ans, $t);
        return;
    }

    for ($i = $index; $i < count($nums); $i++) {
        array_push($path, $nums[$i]);
        dfs($nums, $i + 1, $path, $ans, $k);

        array_pop($path); //恢复现场
    }
}
相关推荐
CoovallyAIHub4 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP5 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo5 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo5 小时前
300:最长递增子序列
算法
CoovallyAIHub10 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub10 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js