【力扣hot100】刷题笔记Day12

前言

  • 小涛啊小涛,你不能就这么荒废学习安逸享乐!工作找不到啦!

104. 二叉树的最大深度 - 力扣(LeetCode)

  • 递归

    • class Solution:def maxDepth(self, root: Optional[TreeNode]) -> int:if not root:return 0l_len = self.maxDepth(root.left)r_len = self.maxDepth(root.right)return max(l_len, r_len) + 1
  • 层序遍历

    • class Solution:def maxDepth(self, root: Optional[TreeNode]) -> int:if not root: return 0q = deque()q.append(root)max_depth = 0  # 最大深度while q:for i in range(len(q)):cur = q.popleft()if cur.left: q.append(cur.left)if cur.right: q.append(cur.right)max_depth += 1  # 遍历完一层,最大深度+1return max_depth

 226. 翻转二叉树 - 力扣(LeetCode)

  • 递归

    • # 后序遍历
      class Solution:def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:if not root: returnleftTree = self.invertTree(root.left)        # 左rightTree = self.invertTree(root.right)      # 右root.left, root.right = rightTree, leftTree  # 中return root
      # 先序遍历
      class Solution:def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:if not root: returnroot.left, root.right = root.right, root.left  # 中self.invertTree(root.left)                     # 左self.invertTree(root.right)                    # 右return root
  •  迭代

    • # 前序遍历
      class Solution:def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:if not root: returnst = [root]while st:cur = st.pop()cur.left, cur.right = cur.right, cur.left  # 中if cur.right: st.append(cur.right)         # 右if cur.left: st.append(cur.left)           # 左return root# 层序遍历
      class Solution:def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:if not root: returnq = deque()q.append(root)while q:for i in range(len(q)):cur = q.popleft()if cur.left: q.append(cur.left)if cur.right: q.append(cur.right)cur.left, cur.right = cur.right, cur.left  # 交换return root

101. 对称二叉树 - 力扣(LeetCode) 

  • 递归法

    • class Solution:def isSymmetric(self, root: Optional[TreeNode]) -> bool:if not root:return Truedef dfs(left, right):if not left and not right:  # 00,都为空return Trueelif not (left and right):  # 01和10,一个为空return Falseelif left.val != right.val:  # 值不相等return False# 左左右右 and 左右右左return dfs(left.left, right.right) and dfs(left.right, right.left)return dfs(root.left, root.right)
  • 迭代

    • class Solution:def isSymmetric(self, root: Optional[TreeNode]) -> bool:if not root or not(root.left or root.right):  # root空或者左右为空return True# 用队列保存结点q = [root.left, root.right]while q:# 取出两个结点比较left = q.pop(0)right = q.pop(0)# 都为空则继续,有一个为空或者不对称就返回falseif not (left or right):continueelif not (left and right):return Falseelif left.val != right.val:return False# 下次比较左左右右q.append(left.left)q.append(right.right)# 下下次比较左右右左q.append(left.right)q.append(right.left)# 如果整个队列遍历完了说明完全对称return True

 后言

  • 这一整天二叉树的,真的学累了,脑子都要叉开了......玩儿去咯

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

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

相关文章

Flutter 中的照片管理器(photo_manager):简介与使用指南

当谈到在 Flutter 中处理图片和相册时,photo_manager 是一个强大且受欢迎的库。让我们深入了解一下这个库以及如何在你的应用程序中使用它。 Flutter photo_manager 简介 photo_manager 是一个用于管理设备上的照片和视频的库。它提供了以下功能: 访问…

redmine旧系统迁移到docker中

redmine旧系统迁移到docker中 起因新的改变安装尝试处理插件问题自己的镜像 起因 旧系统是Linux,迁移redmine可谓是非常麻烦,安装redmine可是一个非人的折磨。 新的改变 使用docker做好一个环境,以后有需要的时候直接使用即可,…

电路设计(28)——交通灯控制器的multisim仿真

1.功能设定 南北、东西两道的红灯时间、绿灯时间均为24S,数码管显示倒计时。在绿灯的最后5S内,黄灯闪烁。有夜间模式:按下按键进入夜间模式。在夜间模式下,数码管显示计数最大值,两个方向的黄灯不停闪烁。 2.电路设计 …

【k8s资源调度-StatefulSet】

1、部署对象StatefulSet资源(无状态应用) StatefulSet针对的是有状态应用,有状态应用会对我们的当前pod的网络、文件系统等有关联。 2、配置文件如下 StatefulSet资源的配置文件粗略如下,如下的配置信息包含了数据卷,…

uniapp_微信小程序自定义顶部导航栏和右侧胶囊对齐(不对齐来打我)

一、想要的效果 思路首先开启自定义导航栏&#xff0c;取消自带的导航栏&#xff0c;然后计算胶囊的高度和标题对齐 二、成品代码 1、首先再你需要居中的代码添加以下style <view class"header":style"{paddingTop:navBarTop px,height:navBarHeight px,…

freemarker语法和在java中应用

翻笔记翻出来的。 目录 基础简单示例标签assignincludeiflist内建函数空值问题运算符 在线测试 https://try.freemarker.apache.org/ 基础 freemarker是一个Java编写的模板引擎&#xff0c;它基于模板产生文本&#xff0c;输出可以是html、XML、JSP和Java等&#xff0c;只要给…

GitLab代码库提交量统计工具

1.说明 统计公司所有项目的提交情况&#xff0c;可指定分支和时间段&#xff0c;返回每个人的提交新增数、删除数和总数。 2.API 文档地址&#xff1a;http://公司gitlab域名/help/api/README.md 项目列表查询 返回示例&#xff1a; [{"id": 1, //项目ID"http…

271.【华为OD机试真题】查找一个有向网络的头节点和尾节点(有向无环图(DAG)-JavaPythonC++JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握! 文章目录 一. 题目二.解题思路三.题解代码Python题解代码JAVA题解…

机器学习——线性回归算法、代价函数、梯度下降算法基础

线性回归 还是以之前的预测房价为例&#xff0c;根据不同尺寸的房子对应不同的售价组成的数据集画图&#xff0c;图如下 监督学习算法工作流程 假设函数其实就是我们所说的函数&#xff0c;在房价这个例子中&#xff0c;我们可以从上图中看出房价和房子面积是一个一元的线性函…

【进程地址空间】

目录 上层用户看到的地址父进程创建子进程对代码区的同一变量修改 进程地址空间进程地址空间需要划分 页表 上层用户看到的地址 一个系统中的进程是与其他进程共享内存和CPU的。如果某个进程不小心写入另一个使用该内存的进程&#xff0c;进程就可能以某种完全和程序逻辑无关的…

Apache Commons开源的工具库介绍

Apache Commons 是 Apache 软件基金会主持的一个项目&#xff0c;旨在提供一系列可重用的 Java 组件。这些组件覆盖了从数据封装、文本处理到网络通信等各个方面&#xff0c;是 Java 开发中常用的一系列工具库。Apache Commons 项目下的各个库通常以 "commons-" 开头…

css3实现动画无限循环

要在CSS3中实现动画的无限循环&#xff0c;你可以使用animation 属性和 infinite 关键字。以下是一个示例&#xff1a; keyframes myAnimation {0% { /* 起始状态 */ }50% { /* 中间状态 */ }100% { /* 结束状态 */ }}.element {animation: myAnimation 2s infinite; /* 设置动…

团簇束流沉积技术:氢气传感器守护安全与环境的利器

在当今日益增长的能源需求背景下&#xff0c;氢气作为一种清洁、高效的能源载体&#xff0c;正逐渐受到广泛关注。然而&#xff0c;氢气的易燃易爆特性也带来了不小的安全隐患。因此&#xff0c;精确、快速地监测氢气泄漏成为了确保生产安全和环境监测的重中之重。基于团簇束流…

《凤凰架构》 -分布式事务章节 读书笔记

分布式事务严谨的定义&#xff1a;分布式环境下的事务处理机制 CAP定理&#xff1a;在一个分布式系统中&#xff0c;涉及共享数据问题时&#xff0c;以下三个特性最多只能同时满足两个 一致性&#xff1a;代表数据在任何时刻、任何分布式节点中看到的都是符合预期的&#xff0…

HarmonyOS创建一个ArkTS卡片

创建一个ArkTS卡片 在已有的应用工程中&#xff0c;创建ArkTS卡片&#xff0c;具体操作方式如下。 创建卡片。 根据实际业务场景&#xff0c;选择一个卡片模板。 在选择卡片的开发语言类型&#xff08;Language&#xff09;时&#xff0c;选择ArkTS选项&#xff0c;然后单…

【LNMP】云导航项目部署及环境搭建(复杂)

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、项目介绍1.1项目环境架构LNMP1.2项目代码说明 二、项目环境搭建2.1 Nginx安装2.2 php安装2.3 nginx配置和php配置2.3.1 修改nginx文件2.3.2 修改vim /etc/p…

制造业客户数据安全解决方案(数据防泄密需求分析)

机械行业是历史悠久的工业形式&#xff0c;与国民经济密切相关&#xff0c;属于周期性行业&#xff0c;是我国最重要的工业制造行业之一。即使网络经济与IT信息技术在世界范围内占据主导地位&#xff0c;依然离不开一个发达的、先进的物质基础&#xff0c;而机械行业正是为生成…

【kubernetes】二进制部署k8s集群之,多master节点负载均衡以及高可用(下)

↑↑↑↑接上一篇继续部署↑↑↑↑ 之前已经完成了单master节点的部署&#xff0c;现在需要完成多master节点以及实现k8s集群的高可用 一、完成master02节点的初始化操作 二、在master01节点基础上&#xff0c;完成master02节点部署 步骤一&#xff1a;准备好master节点所需…

Three.js加载PLY文件

这是官方的例子 three.js webgl - PLY 我在Vue3中使用&#xff0c;测试了好久始终不显示点云数据。在网上查询后发现ply文件要放置在public目录下才行 <el-row><el-button type"primary" class"el-btn" click"IniThree1">PLY</…

大模型与Agent:AI世界的“大脑”与“行动派”

一、开篇小聊 大家都知道AI很火&#xff0c;从chatGPT到最新的Sora发布&#xff0c;AI人工智能已经疾驰飞车般的速度来到你我身边&#xff01;但你知道AI背后的两大“明星”是谁吗&#xff1f;没错&#xff0c;它们就是23年火到现在的大模型和Agent&#xff01;那么他们有什么…