【LeetCode 77. 组合】

1. 题目

2. 分析

本题有个难点在于如何保存深搜得到的结果?总结了一下,深搜处理的代码,关于返回值有三大类。
第一类:层层传递,将最深层的结果传上来;这类题有:【反转链表】
第二类:每层都返回值,迭代更新;这类题有【二叉树最大深度】
第三类:使用全局变量,将结果写到变量中保存。
本题的深搜代码则需要配合第三类来解决。

3. 代码

class Solution:res = []def combine(self, n: int, k: int) -> List[List[int]]:cnt = 0idx = 1self.res = []tmp = []self.dfs(cnt, n, k, idx, tmp)return self.resdef dfs(self, cnt, n, k, idx, tmp):# 这里需要注意,是n+1, 否则最后一个结果拿不到。# 一定要结合代码输出快速的定位问题if idx > n+1: return    if cnt == k:print(tmp)self.res.append(tmp[:])elif cnt < k:tmp.append(idx)self.dfs(cnt+1, n, k, idx+1, tmp)del tmp[-1]self.dfs(cnt, n, k, idx+1, tmp)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/21042.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

域名/子域名接管漏洞

域名/子域名接管漏洞 1.域接管2.子域接管子域接管概述使用BBOT扫描可劫持的子域通过DNS通配符生成子域接管 3.利用子域接管4.子域名接管防御手段 1.域接管 如果您发现某个域名被某个服务使用&#xff0c;但公司已经失去了对其的所有权&#xff0c;您可以尝试注册它&#xff08…

默认路由,直接路由,静态路由,动态路由

对于华为设备&#xff0c;如华为路由器或交换机&#xff0c;设置这些路由类型需要通过设备的管理界面或命令行界面进行配置。以下是一般情况下如何在华为设备上设置这些路由类型的指导&#xff1a; 默认路由&#xff1a; 使用命令行界面&#xff08;CLI&#xff09;&#xff0c…

QMatrix详解

一、定义 QMatrix是Qt框架中的一个类&#xff0c;它表示一个2x3的变换矩阵&#xff0c;通常用于进行二维图形的几何变换。这个类允许你对图形进行平移、缩放、旋转和剪切等操作。 二、功能 QMatrix的主要功能是提供一个便捷的方式来对二维图形进行线性变换。通过构建一个变换…

CS和msf的权限传递,利用mimikatz抓取win10明文密码

一、Cobaltstrike的安装 http://t.csdnimg.cn/yhZin 安装CobaltStrike&#xff0c;浏览博主的上篇文章即可&#xff01;&#xff01;&#xff01; 这里我在自己的本机win11上执行了Client去连接kali中的Server端&#xff0c;直接执行.cmd文件即可&#xff01;&#xff01;&…

【vscode】ctrl+shift+end选中以下所有行删除

总结&#xff0c;ctrlshiftend选中以下所有行 以下由chatgpt生成 在 Visual Studio Code&#xff08;VS Code&#xff09;中&#xff0c;如果你想要选中当前光标所在的一行及之后的所有行并删除它们&#xff0c;可以通过组合键操作来实现。这种功能在编辑大型文件时特别有用&am…

【计算机毕业设计】基于SSM++jsp的校园驿站管理系统【源码+lw+部署文档】

目录 第1章 绪论 1.1 课题背景 1.2 课题意义 1.3 研究内容 第2章 开发环境与技术 2.1 MYSQL数据库 2.2 JSP技术 2.3 SSM框架 第3章 系统分析 3.1 可行性分析 3.1.1 技术可行性 3.1.2 经济可行性 3.1.3 操作可行性 3.2 系统流程 3.2.1 操作流程 3.2.2 登录流程 3.2.3 删除信息流…

node会话管理详解(cookie、session、token)

在Node.js中&#xff0c;cookie、session和token都是用于会话管理的机制&#xff0c;但它们各自有不同的使用场景和特性。 一、cookie 命令&#xff1a;npm install cookie-parser -save -save 参数表示将这个模块添加到项目的 package.json 文件的 dependencies 部分&#x…

C语言| 输出菱形*

C语言| 输出*三角形-CSDN博客 输出菱形。 【分析思路】 学会输出*的三角形之后输出菱形就很简单了。我们分析一下&#xff0c;菱形是由两个对称的三角形组成的&#xff0c;也因为是对称的&#xff0c;所以输出的菱形的行数肯定是一个奇数。 1 我们在编程的时候&#xff0c;要…

基于卷积-小波神经网络的SAR图像海冰变化检测方法(MATLAB R2018A)

海冰是冰冻圈的重要组成部分&#xff0c;海冰的变化信息对航行安全和自然资源开采等非常重要&#xff0c;许多船舶没有加固防冰设备&#xff0c;因此&#xff0c;必须避开所有的冰区。尤其当冰压很高时&#xff0c;即使破冰船也很难在冰层中前行。为了安全航行&#xff0c;获取…

leetCode.89. 格雷编码

leetCode.89. 格雷编码 题目思路 代码 class Solution { public:vector<int> grayCode(int n) {vector<int> res(1,0); // n 0时&#xff0c;之后一位0while (n--) {// 想要实现对象超下来&#xff0c;就从末尾开始&#xff0c;让vector里面 加 元素for (int i …

Stable Diffusion Webui--安装与使用

最近进行的课程汇报&#xff0c;学习了2023年的CVPR文章《DreamBooth: Fine Tuning Text-to-Image Diffusion Models for Subject-Driven Generation》&#xff0c;因此尝试使用了几种方法对这篇文章的工作进行了一定的复现。本文主要介绍Stable Diffusion Web UI(webui)的安装…

【因果推断python】10_分组和虚拟变量回归1

目录 分组数据回归 分组数据回归 并非所有数据点都是一样的。 如果我们再次查看我们的 ENEM 数据集&#xff0c;相比小规模学校的分数&#xff0c;我们更相信规模较大的学校的分数。 这并不是说大型学校更好或什么&#xff0c; 而只是因为它们的较大规模意味着更小的方差。 i…

bootstrap5-学习笔记1-容器+布局+按钮+工具

参考&#xff1a; Bootstrap5 教程 | 菜鸟教程 https://www.runoob.com/bootstrap5/bootstrap5-tutorial.html Spacing Bootstrap v5 中文文档 v5.3 | Bootstrap 中文网 https://v5.bootcss.com/docs/utilities/spacing/ 之前用bootstrap2和3比较多&#xff0c;最近用到了5&a…

SRE视角下的DevOps构建之道

引言&#xff1a; 随着数字化时代的飞速发展&#xff0c;软件成为了企业竞争力的核心。为了更高效地交付高质量的软件&#xff0c;DevOps&#xff08;Development和Operations的组合&#xff09;作为一种文化、实践和工具集的集合&#xff0c;逐渐成为了行业内的热门话题。然而…

OpenFHE 使用样例

参考文献&#xff1a; 编译 OpenFHEOpenFHE 源码解析&#xff1a;PKE 部分[ABB22] Al Badawi A, Bates J, Bergamaschi F, et al. Openfhe: Open-source fully homomorphic encryption library[C]//Proceedings of the 10th Workshop on Encrypted Computing & Applied Ho…

渲染100为什么是高性价比网渲平台?渲染100邀请码1a12

市面上主流的网渲平台有很多&#xff0c;如渲染100、瑞云、炫云、渲云等&#xff0c;这些平台各有特色和优势&#xff0c;也都声称自己性价比高&#xff0c;以渲染100为例&#xff0c;我们来介绍下它的优势有哪些。 1、渲染100对新用户很友好&#xff0c;注册填邀请码1a12有3…

【CTF MISC】XCTF GFSJ0008 low Writeup(LSB隐写+QR Code识别)

low 暂无 解法 用 StegSolve 打开&#xff0c;Green plane 1 中疑似隐藏有二维码。 使用大佬写的代码&#xff1a; from PIL import Imageimg Image.open("./low.bmp") img_tmp img.copy() pix img_tmp.load() width, height img_tmp.size for w in range(wid…

每日一题——Python实现PAT甲级1046 Shortest Distance(举一反三+思想解读+逐步优化)

一个认为一切根源都是“自己不够强”的INTJ 个人主页&#xff1a;用哲学编程-CSDN博客专栏&#xff1a;每日一题——举一反三Python编程学习Python内置函数 Python-3.12.0文档解读 目录 我的写法 专业点评 优点 改进建议 时间复杂度分析 空间复杂度分析 总结 我要更…

Python模块导入的写法

关于Python模块导入的写法有 相对路径导入 和 绝对路径导入 两种不同的导入路径的写法。 文章目录 相对路径导入绝对路径导入总结 相对路径导入 from .utils import upblock2d, crossattn_upblock2d使用了相对导入&#xff0c;以&#xff08;“.”&#xff09;开头这种导入方…

HCIP-Datacom-ARST自选题库__MAC【14道题】

一、单选题 1.缺省情况下&#xff0c;以下哪种安全MAC地址类型在设备重启后表项会丢失? 黑洞MAC地址 Sticky MAC地址 安全动态MAC地址 安全静态MAC地址 2.华为交换机MAC地址表中的动态sticky MAC地址的默认老化时间是多少秒? 300 不会老化 400 500 3.华为交换机MA…