发布时间:2026/8/30 15:19:59
代码随想录算法训练营第十二天 | 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度 学习内容226.翻转二叉树classSolution:definvertTree(self,root:Optional[TreeNode])-Optional[TreeNode]:ifrootisNone:returnNoneroot.left,root.rightroot.right,root.left self.invertTree(root.left)self.invertTree(root.right)returnroot学习心得前序遍历 中append操作变成交换左右节点101. 对称二叉树classSolution:defisSymmetric(self,root:Optional[TreeNode])-bool:ifnotroot:returnTurereturnself.compare(root.left,root.right)defcompare(self,left,right):ifleftNoneandright!None:returnFalseelifleft!NoneandrightNone:returnFalseelifleftNoneandrightNone:returnTrueelifleft.val!right.val:returnFalseoutsideself.compare(left.left,right.right)insideself.compare(left.right,right.left)outoutsideandinsidereturnout学习心得定义一个compare递归判断遍历104.二叉树的最大深度classSolution:defmaxDepth(self,root:Optional[TreeNode])-int:returnself.getdepth(root)defgetdepth(self,node):ifnotnode:return0lefthightself.getdepth(node.left)righthightself.getdepth(node.right)hight1max(lefthight,righthight)returnhight学习心得注意遍历顺序111.二叉树的最小深度classSolution:defminDepth(self,root:Optional[TreeNode])-int:returnself.getdepth(root)defgetdepth(self,node):ifnotnode:return0lefthightself.getdepth(node.left)righthightself.getdepth(node.right)ifnode.leftNoneandnode.right!None:return1righthightifnode.left!Noneandnode.rightNone:return1lefthight result1min(lefthight,righthight)returnresult学习心得多了两个判断条件。

相关新闻

2026/8/30 15:19:59

Linux:进程的标识符、进程状态的认识

一、前言上篇文章我们简单的介绍了PCB(task_struct)的属性,下面讲一下标识符和状态以及在讲的过程中引出的的知识和命令二、标识符 2.1pidpid是标识进程唯一的标志,我们可以通过getpid();获取进程的id,返回值是pid_t(也就是int,只是typedef了) 比如我运行的一段C语言的简单死循…

2026/8/30 15:19:59

手写最小ReAct Agent:AI Agent开发从原理到工程落地

最近在调研 Agent 生产落地的过程中,正好赶上 AGNTCon 阿姆斯特丹九月阵容公布的消息。近几年 Agent 相关的技术会议越来越多,讨论焦点也从“怎么做一个能聊天的 Demo”逐渐转向“怎么让 Agent 在线上稳定跑起来”。这篇文章不打算做新闻搬运&#xff0c…

2026/8/30 15:30:00

x64dbg逆向实战:从反汇编指令还原C语言代码的方法论

如果你已经在 Windows 环境下做过反汇编分析,大概率会遇到这种场景:用 IDA 打开某个可执行文件,静态分析时看到了一堆 push、mov、cmp、jle 和 call,然后把寄存器翻来翻去,依然无法确认这段汇编对应源码里的哪一行 C 代…

2026/8/30 15:30:00

传统搜索获客失效,拓氪科技如何用AI重构获客逻辑?

企业获客行业正迎来一场底层逻辑的颠覆性变革,其变革体量堪比传统线下会销全面转向搜索引擎竞价的时代级迭代。十余年前,国内企业完成了首轮获客数字化迁徙,将核心营销预算从线下户外广告、线下展会地推,转移至搜索引擎关键词竞价…

2026/8/30 15:30:00

从零实现开发者贡献识别系统:多维事件模型与代码实战

开发团队在衡量成员贡献时,通常会把“代码提交量”“PR 数量”“解决 Issue 数”当作最直观的数据。但在实际业务迭代中,这种单一维度的评估方式常常引发争议:有人写了很多代码但大部分在返工,有人一直在帮助团队做 Code Review 却…

2026/8/30 15:30:00

【 Kafka进阶5】使用 Docker 部署 Apache Kafka 集群完全指南

从单节点快速尝鲜到生产级隔离模式集群,一文打通容器化 Kafka 部署全链路。 文章目录 1. Docker 部署 Kafka2. Docker 镜像概览拉取镜像 3. 准备工作3.1 Docker 版本要求3.2 KRaft 模式简介3.3 核心配置参数速查 4. 三种配置输入方式4.1 默认配置(开箱即…

2026/8/30 15:30:00

热带水果制航空燃料:从加氢工艺到量产落地的关键链路

热带水果做喷气燃料,还拿到30亿美元级别的资金支持。这类新闻第一眼确实抓人,但如果你只盯着“30亿美元”看,很容易错过真正重要的东西。这个项目本质上是可持续航空燃料(SAF)赛道里的一次原料创新:用热带油…

2026/8/30 0:03:35

vSound小提琴数字处理器实操指南:从接线到演出的完整配置

电小提琴或者原声小提琴插电演出,第一个绕不开的坎就是声音难听。原声琴的共鸣和空气感一旦进了拾音器,出来的往往是一坨干瘪、发尖、带着奇怪塑料味的信号。我当初第一次把琴接上乐队调音台,直接被主唱吐槽"你这声音像在锯钢丝"。…

2026/8/30 0:03:35

传感器接口IC如何攻克生物化学传感的微弱信号难题?

1. 从电极到比特流:为什么生物化学传感必须依赖专用接口IC 做生物化学传感的人都有过类似的经历:明明传感器本身性能很好,信号输出却一塌糊涂——噪声大、漂移明显、重复性差,怎么调都达不到预期。很多时候问题并不在传感器&#…

2026/8/30 0:03:35

STM32F411CEU6多通道ADC采集:扫描模式+DMA实现详解

1. 多通道 ADC 的用武之地把“Multichannel ADC”和“STM32F411CEU6”这两个关键字放在一起,其实就是嵌入式开发里最常遇到的一类需求:用一块不算贵的 MCU,同时采集多路模拟信号。STM32F411CEU6 是 48 引脚的 Cortex-M4F 主控,主频…

2026/8/30 0:03:35

vSound小提琴数字处理器实操指南:从接线到演出的完整配置

电小提琴或者原声小提琴插电演出,第一个绕不开的坎就是声音难听。原声琴的共鸣和空气感一旦进了拾音器,出来的往往是一坨干瘪、发尖、带着奇怪塑料味的信号。我当初第一次把琴接上乐队调音台,直接被主唱吐槽"你这声音像在锯钢丝"。…

2026/8/30 0:03:35

传感器接口IC如何攻克生物化学传感的微弱信号难题?

1. 从电极到比特流:为什么生物化学传感必须依赖专用接口IC 做生物化学传感的人都有过类似的经历:明明传感器本身性能很好,信号输出却一塌糊涂——噪声大、漂移明显、重复性差,怎么调都达不到预期。很多时候问题并不在传感器&#…

2026/8/30 0:03:35

STM32F411CEU6多通道ADC采集:扫描模式+DMA实现详解

1. 多通道 ADC 的用武之地把“Multichannel ADC”和“STM32F411CEU6”这两个关键字放在一起,其实就是嵌入式开发里最常遇到的一类需求:用一块不算贵的 MCU,同时采集多路模拟信号。STM32F411CEU6 是 48 引脚的 Cortex-M4F 主控,主频…

2026/8/28 16:16:48

实测才敢推 AI论文网站 2026最新测评与推荐

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。一、综…

2026/8/28 16:16:50

2026必备!AI论文网站测评:最新推荐与深度对比

2026年真正好用的AI论文网站,核心看生成的论文质量、低AI味、格式正确、学术适配四大指标。综合实测,千笔AI、ThouPen、豆包、DeepSeek、Grammarly 是当前最值得推荐的梯队,覆盖从免费到付费、从中文到英文、从文科到理工的全场景需求。 一、…

2026/8/28 11:06:45

摆脱论文困扰!盘点2026年全网爆红的的AI论文写作工具

一天写完毕业论文在2026年已不再是天方夜谭。2026年最炸裂、实测能大幅提速的AI论文写作工具,覆盖选题构思、文献整理、内容生成、格式排版等核心场景,真正帮你高效搞定论文难题。 一、全流程王者:一站式搞定论文全链路(一天定稿首…