代码随想录算法训练营Day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和 | Python | 个人记录向

本文目录

  • 110.平衡二叉树
    • 做题
    • 看文章
  • 257. 二叉树的所有路径
    • 做题
    • 看文章
  • 404.左叶子之和
    • 做题
    • 看文章
  • 以往忽略的知识点小结
  • 个人体会

110.平衡二叉树

代码随想录:110.平衡二叉树
Leetcode:110.平衡二叉树

做题

今天算是第一次用递归做出来了,之前太习惯用层序遍历的思路了。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def isBalanced(self, root: Optional[TreeNode]) -> bool:if not root:return Trueleft_height = self.getHeight(root.left)right_height = self.getHeight(root.right)if left_height == -1 or right_height == -1:return Falsereturn abs(left_height - right_height) <= 1def getHeight(self, node):if not node:return 0left_height = self.getHeight(node.left)right_height = self.getHeight(node.right)if abs(left_height - right_height) > 1 or left_height == -1 or right_height == -1:return -1return 1 + max(left_height, right_height)

看文章

递归思路差不多,也可以用迭代法实现类似递归的效果,但效率比较低。

257. 二叉树的所有路径

代码随想录:257. 二叉树的所有路径
Leetcode:257. 二叉树的所有路径

做题

之前好像做过,这次有思路,但是不知道怎么保存路径。

看文章

主要是在递归/回溯时完成path的处理。

# Definition for a binary tree node.
class Solution:def traversal(self, cur, path, result):path.append(cur.val)  # 中if not cur.left and not cur.right:  # 到达叶子节点sPath = '->'.join(map(str, path))result.append(sPath)returnif cur.left:  # 左self.traversal(cur.left, path, result)path.pop()  # 回溯if cur.right:  # 右self.traversal(cur.right, path, result)path.pop()  # 回溯def binaryTreePaths(self, root):result = []path = []if not root:return resultself.traversal(root, path, result)return result

404.左叶子之和

代码随想录:404.左叶子之和
Leetcode:404.左叶子之和

做题

没太看懂。

看文章

其实就是左子树和右子树的、左叶子结点的和(不止2个)。

class Solution:def sumOfLeftLeaves(self, root):if root is None:return 0if root.left is None and root.right is None:return 0leftValue = self.sumOfLeftLeaves(root.left)  # 左if root.left and not root.left.left and not root.left.right:  # 左子树是左叶子的情况leftValue = root.left.valrightValue = self.sumOfLeftLeaves(root.right)  # 右sum_val = leftValue + rightValue  # 中return sum_val

以往忽略的知识点小结

  • 学会处理二叉树的路径,或者说所有路径的处理方法
  • 理清叶子结点的含义

个人体会

完成时间:1h10min。
心得:总体完成得比较仓促,好消息是对递归开始熟练。

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

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

相关文章

《神经网络与深度学习:案例与实践》动手练习1.3

飞桨AI Studio星河社区-人工智能学习与实训社区 动手练习1.3 执行上述算子的反向过程&#xff0c;并验证梯度是否正确。 import mathclass Op(object):def __init__(self):passdef __call__(self, inputs):return self.forward(inputs)# 前向函数# 输入&#xff1a;张量inpu…

synchronized锁升级原理

锁升级过程 jdk1.6之后的优化 synchronized锁有四种状态&#xff0c;无锁&#xff0c;偏向锁&#xff0c;轻量级锁&#xff0c;重量级锁&#xff0c;这几个状态会随着竞争状态逐渐升级&#xff0c;锁可以升级但不能降级&#xff0c;但是偏向锁状态可以被重置为无锁状态。 1、偏…

深入挖掘C语言 ---- 文件操作

目录 1. 文件的打开和关闭1.1 流和标准流1.1.1流1.1.2标准流 1.2 文件指针1.3 文件的打开和关闭 2. 顺序读写3. 随机读写3.1 fseek3.2 ftell3.3 rewind 4. 读取结束判定 正文开始 1. 文件的打开和关闭 1.1 流和标准流 1.1.1流 我们程序的数据需要输出到各种外部设备, 也需要…

CentOS7升级openssl

文章目录 一 系统环境二 操作步骤三 版本检查 一 系统环境 公司服务器等保要求&#xff0c;修复openssl的高危漏洞。 本机使用centos7.9系统&#xff0c;openssl版本是1.0.2k&#xff0c;计划升级到1.1.1q 在执行下列操作前&#xff0c;务必要打快照做好备份&#xff0c;以防升…

docker 容器中安装cron,却无法启动定时任务

问题描述&#xff1a; 当我是在Dockerfile配置安装cron RUN apt-get update && apt-get install -y cron 或者进入容器中安装cron apt-get install -y cron 都会有个问题就是cron服务正常启动&#xff0c;但是加入到/etc/con.d下的任务&#xff0c;或者crontab -…

基于STM32单片机的智能家居环境监测与控制系统设计

基于STM32单片机的智能家居环境监测与控制系统设计 摘要&#xff1a;随着物联网技术的不断发展&#xff0c;智能家居环境监测与控制系统的应用越来越广泛。本文设计了一种基于STM32单片机的智能家居环境监测与控制系统&#xff0c;该系统能够实时监测环境中的温湿度和天然气浓…

浮点数随机生成器

浅做了一个数值模拟器&#xff0c;支持自定义多路数据模拟。数据源支持浮点型、整形等多种类型&#xff0c;通讯支持网口和串口&#xff0c;支持指定协议。简略效果大概如下&#xff0c;后续可能会考虑开源~ [code] 浮点数生成器 #include <iostream> #include <ra…

Spring的事务传播机制有哪些

Spring的事务传播机制有哪些&#xff1f; Spring的事务传播机制用于控制在多个事务方法相互调用时事务的行为。 在复杂的业务场景中&#xff0c;多个事务方法之间的调用可能会导致事务的不一致&#xff0c;如出现数据丢失、重复提交等问题&#xff0c;使用事务传播机制可以避…

Scala 04 —— 函数式编程底层逻辑

函数式编程 底层逻辑 该文章来自2023/1/14的清华大学交叉信息学院助理教授——袁洋演讲。 文章目录 函数式编程 底层逻辑函数式编程假如...副作用是必须的&#xff1f;函数的定义函数是数据的函数&#xff0c;不是数字的函数如何把业务逻辑做成纯函数式&#xff1f;函数式编程…

【python】直接在python3下安装 jupyter notebook,以及处理安装报错,启动不了问题

目录 问题&#xff1a; 1 先做准备&#xff0c;查看环境 1.1 先看python3 和pip &#xff0c;以及查看是否有 juypter 1.2 开始安装 1.3 安装完成后得到警告和报错 2 处理安装的报错问题 2.1 网上有说是因为 pip 自身需要更新&#xff0c;更新之 2.1.1 更新pip 2.1.…

从写博客到现在的感受

从写博客开始到现在我已经写了35篇博客了&#xff0c;慢慢的了解发现&#xff0c;越是深入了解代码&#xff0c;我就感觉到自己的渺小与不足&#xff0c;感觉要写的东西实在是太多了&#xff0c;我发现&#xff1a;以前我是个初学小白&#xff0c;现在依然是个初学小白&#xf…

c++复习笔记

前言 为什么写C复习笔记&#xff1f;脑子不好使&#xff0c;今天学明天忘。 为什么一堆代码&#xff1f;代码是敲出来的&#xff0c;不是看出来的。里面的代码都运行过&#xff0c;萌新跟着敲就完事了&#xff0c;也有注释辅助理解。至于有基础的&#xff0c;代码就这么点&am…

互联网十万个为什么之什么是产品经理?

什么是产品经理&#xff1f; 你知道每当你打开手机&#xff0c;点开一个应用程序&#xff0c;或者在网上购物时&#xff0c;那背后的幕后英雄是谁吗&#xff1f;这就是产品经理。他们是那些负责设计、开发和推广产品的人&#xff0c;他们的工作是确保你的体验顺畅而愉快。 产…

Redis搭建主从

Redis搭建主从: 1:拉取Redis镜像 docker pull redis2:创建主从对应的目录结构 3:对redis6379.log,redis6380.log,redis6381.log进行授权 chmod 777 redis6379.log chmod 777 redis6380.log chmod 777 redis6381.log4:修改主(master)的配置文件 5:创建主(master) redis_6379 …

Linux命令学习—Mail 服务器

1.1、Mail 服务器的组成 1、电子邮局 2、电子邮件发送和接收系统 3、MUA&#xff08;邮件用户代理&#xff09;和 MTA&#xff08;邮件传输代理&#xff09; 1.2、Mail 系统相关协议 1、SMTP 协议 简单邮件传输协议 SMTP 协议使用 25 端口&#xff1a; SMTP(Simple Mail T…

docker部署java项目,如何docker-compose内的jdk版本与本地版本保持一致

目录结构 /var └── data├── docker-compose.yml └── docker├── Dockerfile└── jdk-8u401-linux-x64.tar.gzdockerfile文件 FROM ubuntu:latest# 拷贝本地服务器上的 JDK 安装包到 Docker 镜像中 COPY jdk-8u401-linux-x64.tar.gz /jdk-8u401-linux-x64.tar.g…

使用自定义OCR提升UIE-X检测效果:结合PaddleOCR和UIE模型进行文档信息提取

在实际应用中&#xff0c;识别文档中的特定信息对于许多任务至关重要&#xff0c;例如发票识别、表格信息提取等。然而&#xff0c;由于文档的多样性和复杂性&#xff0c;传统的光学字符识别&#xff08;OCR&#xff09;技术可能无法准确识别文档中的信息。为了解决这个问题&am…

TCP断开连接为什么需要4次挥手?

一、断开连接过程 由于TCP连接是全双工的&#xff0c;因此每个方向都必须单独关闭。客户端在数据发送完毕后发送一个结束数据段FIN&#xff0c;且服务端也返回确认数据段ACK&#xff0c;此时结束了客户端到服务端的连接&#xff1b;然后客户端接收到服务端发送的FIN&#xff0c…

MyBatis 面试题(二)

1. MyBatis 编程步骤是什么样的&#xff1f; MyBatis 的编程步骤通常包括以下几个主要阶段&#xff1a; 创建 MyBatis 配置文件&#xff1a; 首先&#xff0c;你需要创建一个 MyBatis 的配置文件&#xff08;通常是 mybatis-config.xml&#xff09;。这个文件包含了 MyBatis 的…

基于弹簧鞘复合纱和迁移学习算法的可穿戴人体重构和智能试衣系统

研究背景 在信息时代和元宇宙的背景下&#xff0c;虚拟服装设计对满足服装行业的个性化需求至关重要。与传统方法不同&#xff0c;虚拟试衣节省时间、方便客户&#xff0c;并提供多样化的款式。准确得测量人体围度并重构出人体的模型是虚拟试衣的关键。为了实现动态人体重构&a…