每日一题 77组合（剪枝）

题目

77
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

示例 1：

输入：n = 4, k = 2
输出：
[
[2,4],
[3,4],
[2,3]服务器托管网,
[1,2],
[1,3],
[1,4],
]
示例 2：

输入：n = 1, k = 1
输出：[[1]]

提示：

1 1

题解

选或不选

class Solution {
    private ListInteger> path = new ArrayList>();
    private ListListInteger>> ans = new ArrayList>();
    private int k;
    public ListListInteger>> combine(int n, int k) {
        this.k = k;
        dfs(n);
        return ans;
    }
    private void dfs(int i) {
        //可以选的个数
        int d = k - path.size();
        if (d == 0) {
            ans.add(new ArrayList>(path));
            return;
        }
        if (i > d) {
            dfs(i - 1);
        }
        path.add(i);
        dfs(i - 1);
        path.remove(path.size() - 1);
    }
}

答案视角

class Solution {
    private ListInteger> path = new ArrayList>();
    private ListListInteger>> ans = new ArrayList>();
    private int k;
    public ListListInteger>> combine(int n, int k) {
        this.k = k;
        dfs(n);
        return ans;
    }
    private void dfs(int i) {
        int d = k - path.size();
        if (d == 0) {
            ans.add(new ArrayList>(path));
            return;
        }
        for (int j = i; j >= d; j--) {
       服务器托管网     path.add(j);
            dfs(j - 1);
            path.remove(path.size() - 1);
        }
    }
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Kubernetes概述架构与工作流程简述

文章目录 Kubernetes概述 Kubernetes优势 Kubernetes 集群组件 控制平面组件 Node 组件 Kubernetes工作流程 下期预告 Kubernetes概述 Kubernetes 是一个可移植、可扩展的开源平台，用于管理容器化的…