剑指 Offer II 080. 含有 k 个元素的组合

devtools/2025/3/17 2:46:14/

comments: true
edit_url: https://github.com/doocs/leetcode/edit/main/lcof2/%E5%89%91%E6%8C%87%20Offer%20II%20080.%20%E5%90%AB%E6%9C%89%20k%20%E4%B8%AA%E5%85%83%E7%B4%A0%E7%9A%84%E7%BB%84%E5%90%88/README.md

剑指 Offer II 080. 含有 k 个元素的组合

题目描述

给定两个整数 nk,返回 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 <= n <= 20
  • 1 <= k <= n

 

注意:本题与主站 77 题相同: https://leetcode.cn/problems/combinations/

解法

方法一

Python3
class Solution:def combine(self, n: int, k: int) -> List[List[int]]:res=[]path=[]def dfs(i):if len(path)==k:res.append(path[:])returnfor j in range(i,n+1): #层选法path.append(j)dfs(j+1)path.pop()dfs(1)return res
Java
class Solution {public List<List<Integer>> combine(int n, int k) {List<List<Integer>> res = new ArrayList<>();dfs(1, n, k, new ArrayList<>(), res);return res;}private void dfs(int i, int n, int k, List<Integer> t, List<List<Integer>> res) {if (t.size() == k) {res.add(new ArrayList<>(t));return;}for (int j = i; j <= n; ++j) {t.add(j);dfs(j + 1, n, k, t, res);t.remove(t.size() - 1);}}
}
C++
class Solution {
public:vector<vector<int>> combine(int n, int k) {vector<vector<int>> res;vector<int> t;dfs(1, n, k, t, res);return res;}void dfs(int i, int n, int k, vector<int> t, vector<vector<int>>& res) {if (t.size() == k) {res.push_back(t);return;}for (int j = i; j <= n; ++j) {t.push_back(j);dfs(j + 1, n, k, t, res);t.pop_back();}}
};
Go
func combine(n int, k int) [][]int {var res [][]intvar t []intdfs(1, n, k, t, &res)return res
}func dfs(i, n, k int, t []int, res *[][]int) {if len(t) == k {*res = append(*res, slices.Clone(t))return}for j := i; j <= n; j++ {t = append(t, j)dfs(j+1, n, k, t, res)t = t[:len(t)-1]}
}
Swift
class Solution {func combine(_ n: Int, _ k: Int) -> [[Int]] {var res = [[Int]]()dfs(1, n, k, [], &res)return res}private func dfs(_ start: Int, _ n: Int, _ k: Int, _ current: [Int], _ res: inout [[Int]]) {if current.count == k {res.append(current)return}if start > n {return}for i in start...n {var newCurrent = currentnewCurrent.append(i)dfs(i + 1, n, k, newCurrent, &res)}}
}

http://www.ppmy.cn/devtools/167713.html

相关文章

Sourcetree——使用.gitignore忽略文件或者文件夹

一、为何需要文件忽略机制&#xff1f; 1.1 为什么要会略&#xff1f; 对于开发者而言&#xff0c;明智地选择忽略某些文件类型&#xff0c;能带来三大核心优势&#xff1a; 仓库纯净性&#xff1a;避免二进制文件、编译产物等污染代码库 安全防护&#xff1a;防止敏感信息&…

Linux 找回 Root 密码(多发行版本)

适用于大多数 Linux 发行版&#xff08;Ubuntu、CentOS、Debian 等&#xff09;&#xff0c;无需第三方工具&#xff0c;需物理接触服务器或系统启动权限。 步骤 1&#xff1a;重启系统并进入 GRUB 引导菜单 重启系统&#xff0c;看到启动画面时&#xff0c;快速按下 Esc、Shi…

AI辅助编程!DeepSeek vs ChatGPT- AI在地图网络分析(最佳路径)上的应用

你是否好奇像DeepSeek和ChatGPT这样的AI语言模型在生成创建网络地图的Python代码时表现如何&#xff1f;在本教程中&#xff0c;我将对它们进行测试&#xff01; 仅需一个简单提示&#xff0c;这些大语言模型就能生成代码&#xff1a;接收一个起点和多个目的地地址&#xff0c;…

prometheus-helm的使用

1、部署Prometheus监控平台 1、下载安装Prometheus &#xff08;当前集群版本1.26.3&#xff09; git clone https://github.com/prometheus-operator/kube-prometheus.git -b release-0.12 安装&#xff1a; cd kube-prometheus/ 创建命名空间和crd&#xff1a; kubectl …

【VUE】day03-vue过滤器、计算属性、vue-cli、vue组件

【VUE】day03-vue过滤器、计算属性、vue-cli、vue组件 1. 过滤器2.使用vue.filter定义全局过滤器3. 使用全局过滤器格式化时间4. 过滤器的其他用法5. 侦听器的基本用法5.1 进入页面就被侦听 6. 计算属性6.1 了解计算属性的语法和特点 7. axios8. vue-cli8.1 安装与使用8.2 创建…

Vite项目中vite.config.js中为什么只能使用process.env,无法使用import.meta.env?

关键要点 研究表明&#xff0c;Vite 配置文件&#xff08;vite.config.js&#xff09;运行在 Node.js 环境中&#xff0c;因此只能使用 process.env 访问环境变量&#xff0c;而 import.meta.env 专为客户端代码设计&#xff0c;在配置文件中不可用。于建议在 vite.config.js …

UE5.5 Niagara初始化粒子模块

粒子生成模块列表是每个创建的粒子都会调用一次对应的模块。此阶段中的模块设置每个粒子的初始值。粒子将从上到下的顺序执行模块。 下面&#xff0c;将列一下粒子生成常用的模块。 Initialize Particle 初始化粒子 所有粒子必需的基础模块&#xff0c;用于初始化粒子的基本属…

Ubuntu docker镜像恢复至原始文件

1.加载 Docker 镜像文件 首先&#xff0c;你需要将 .tar 格式的镜像文件加载回 Docker 中。 docker load -i <镜像文件路径> 加载完成后&#xff0c;你可以使用 docker images 命令查看所有可用的镜像&#xff0c;确认加载是否成功。 若出现 Got permission denied whil…