当前位置：首页 > news >正文

刷题记录（回顾）HOT100 二叉树-10: 199. 二叉树的右视图

news 来源：原创 2025/5/9 4:11:59

题目：199. 二叉树的右视图

难度：中等

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效二叉搜索树定义如下：

节点的左
子树
只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

示例 1：

输入：root = [2,1,3]
输出：true

示例 2：

输入：root = [5,1,4,null,null,3,6]
输出：false
解释：根节点的值是 5 ，但是右子节点的值是 4 。

提示：

树中节点数目范围在[1, 104] 内
-231 <= Node.val <= 231 - 1

一、模式识别：二叉树

关键词：右视图》每层的最右节点》层序

这道题就是层序直接解或其他顺序+深度标记

二、代码实现

1.层序（最好的遍历方式）

# 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 rightSideView(self, root: Optional[TreeNode]) -> List[int]:if not root:return []que = collections.deque([root])ans = []while que:n = len(que)cur = 0for _ in range(n):node = que.popleft()cur = node.valif node.left:que.append(node.left)if node.right:que.append(node.right)ans.append(cur)return ans

2.其他遍历顺序（需要标记深度）

（1）前序递归

# 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 rightSideView(self, root: Optional[TreeNode]) -> List[int]:if not root:return []ans = []def helper(node, depth):if depth > len(ans):ans.append(node.val)else:ans[depth - 1] = node.valif node.left: helper(node.left, depth + 1)if node.right: helper(node.right, depth + 1)helper(root, 1)return ans

（2）其他略，再写也没有意义了

刷题记录（回顾）HOT100 二叉树-10: 199. 二叉树的右视图

题目：199. 二叉树的右视图难度：中等给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左…...

编程日记 2025/5/9 4:11:59

【Java学习】类和对象

目录一、选择取块解二、类变量三、似复刻变量四、类变量的指向对象五、变量的解引用访问 1.new 类变量(参) 2.this(参) 3.类变量/似复刻变量. 六、代码块七、复制变量的赋值顺序八、访问限定符 1.private 2.default 九、导类一、选择取块解解引用都有可以…...

编程日记 2025/4/25 1:59:46

安卓基础（Adapter）

想象一下，你有一堆玩具（数据），这些玩具很特别，每个玩具都是不同的，可能有汽车、飞机、积木等。现在，你想把这些玩具摆放到一个展示柜（显示的界面）里，给大家看…...

编程日记 2025/5/8 6:16:33

mybatis-lombok工具包介绍

Lombok是一个实用的]ava类库，能通过注解的形式自动生成构造器、getter/setter、equals、hashcode、toString等方法，并可以自动化生成日志变量，简化java开发、提高效率。使用前要加入Lombok依赖...

编程日记 2025/4/24 3:00:02

React - 高阶函数-函数柯里化

在 JavaScript 和 React 中，高阶函数是指能够接收其它函数作为参数，或者返回一个函数的函数。柯里化是一种将函数的多个参数转化为一系列嵌套函数的技术，通常用于简化函数的使用和提高其可组合性。使用前： import React,{Compo…...

编程日记 2025/5/9 12:00:20

数据守护者：备份文件的重要性及自动化备份实践

在信息化社会，数据已成为企业运营和个人生活的重要组成部分。无论是企业的核心业务数据，还是个人的珍贵照片、重要文档，数据的丢失或损坏都可能带来无法估量的损失。因此，备份文件的重要性愈发凸显，它不仅是数据安全的…...

编程日记 2025/5/6 8:41:56

【kafka系列】消费者重平衡

目录流程 1. 消费者组重平衡（Rebalance）的流程逻辑分析阶段一：触发重平衡阶段二：消费者组协调阶段三：重平衡完成关键设计思想 2. Mermaid 流程代码关键点总结重平衡的影响 1. 重平衡期间的消费行为 2…...

编程日记 2025/5/8 12:03:50

光谱相机在天文学领域的应用

天体成分分析恒星成分研究：恒星的光谱包含了其大气中各种元素的吸收和发射线特征。通过光谱相机精确测量这些谱线，天文学家能确定恒星大气中氢、氦、碳、氮、氧等元素的含量。如对太阳的光谱分析发现，太阳大气中氢元素占比约 71%&#xff0…...

编程日记 2025/5/8 1:51:39

Java 基于 SpringBoot+Vue 的家政服务管理平台设计与实现

博主介绍：✌程序员徐师兄、8年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战*✌ 🍅文末获取源码联系🍅 👇🏻 精彩专栏推荐订阅&#x1f447…...

编程日记 2025/5/9 12:38:46

ABC393E/F简要题解

ABC393E 给定数组 A A A,求包含元素 A i A_i Ai的大小为 k k k的子集中最大的最大公约数。题解： 首先思考对于整个数组所有包含 k k k个元素的子集中最大的GCD是多少，可以怎么求。我们发现，如果一个数 x x x,数组中如果存在至少 k k …...

编程日记 2025/5/6 15:02:24

什么是Mustache

Mustache 是一种轻量级模板引擎，用于将变量插入到模板中生成最终的文本输出。它的设计简单且易于使用，适用于多种编程语言，包括 JavaScript、Python、Ruby、Java 等。 Mustache 的模板语法使用双大括号 {{}} 包裹变量或表达式，用…...

编程日记 2025/5/9 12:08:42

GGUF格式的DeepSeek-R1-Distill-Qwen-1.5B模型的字段解析

在将GGUF文件转换为PyTorch格式之前，先要读取文件并了解模型中都有什么字段，会遇到了各种参数不匹配的问题。现在，我们先读取GGUF文件的元数据字段，并希望将这些字段中的内存映射（mmap）数据转换为字符串显示…...

编程日记 2025/5/9 12:33:30

Java和SQL测试、性能监控中常用工具

下面我会详细列举一些在Java和SQL测试、调试、性能监控中常用的工具，并结合项目中提到的各个技术点说明如何选择合适的工具和方法。一、Java项目常用的测试、调试与性能监控工具单元测试与集成测试： JUnit/TestNG： 用于编写单元测试和集成测…...

编程日记 2025/5/4 8:43:01

CAS单点登录（第7版）13.票务

如有疑问，请看视频：CAS单点登录（第7版） 票务概述票务有两个核心的可配置工单组件： TicketRegistry - 提供持久票证存储。ExpirationPolicy - 提供票证过期语义的策略框架。工单注册部署环境和技术专业知识…...

编程日记 2025/5/6 3:31:21

大语言模型入门 1 大语言模型步骤1.1 pre-training 预训练1.1.1 从网上爬数据1.1.2 tokenization1.1.2.1 tokenization using byte pair encoding 1.3 预训练1.3.1 context1.3.2 training1.3.3 输出 1.2 post-training1.2.1 token 1.2 SFT监督微调1.3 人类反馈强化学习1.3.1 人…...

编程日记 2025/5/3 22:04:25

从ARM官方获取自己想要的gcc交叉编译工具链接(Arm GNU Toolchain),并在Ubuntu系统中进行配置

前言本文是博文 https://blog.csdn.net/wenhao_ir/article/details/145547974 的分支博文。在本博文中我们完成gcc交叉编译工具gcc-arm-9.2-2019.12-x86_64-arm-none-linux-gnueabihf.tar.xz的下载、配置、测试。下载自己想要的gcc交叉编译工具的源码目标文件的名字及说…...

编程日记 2025/5/9 12:28:26

LDR6500：重塑充电与数据传输的新篇章

在当今快速发展的数字时代，电子设备对充电速度、数据传输效率和兼容性提出了更高要求。LDR6500，作为一款专为USB Type-C Bridge设备设计的USB-C DRP（Dual Role Port，双角色端口）接口USB PD（Power Delivery&…...

编程日记 2025/5/9 12:24:19

Matlab 机器人雅可比矩阵

工业机器人运动学与Matlab正逆解算法学习笔记（用心总结一文全会）（四）——雅可比矩阵_staubli机器人正逆向运动学实例验证matlab-CSDN博客 matlab求雅可比矩阵_六轴机械臂矢量积法求解雅可比矩阵-CSDN博客 (63 封私信 / 80 条消息…...

编程日记 2025/5/5 5:34:22

网络安全防护：开源WAF雷池SafeLine本地部署与配置全流程

文章目录前言1.关于SafeLine2.安装Docker3.本地部署SafeLine4.使用SafeLine5.cpolar内网穿透工具安装6.创建远程连接公网地址7.固定Uptime Kuma公网地址前言对于建站新手来说，无论你选择创建的是个人博客、企业官网还是各类应用平台来推广自己的内容或是产品&am…...

编程日记 2025/5/9 12:13:50

vue框架生命周期详细解析

Vue.js 的生命周期钩子函数是理解 Vue 组件行为的关键。每个 Vue 实例在创建、更新和销毁过程中都会经历一系列的生命周期阶段，每个阶段都有对应的钩子函数，开发者可以在这些钩子函数中执行特定的操作。 Vue 生命周期概述 Vue 的生命周期可以分为以下几…...

编程日记 2025/5/9 9:17:14

Ollama 安装使用指南

rootdeepseek-1:/home/zgq/.ollama# lsof -i :11434 COMMAND PID USER FD TYPE DEVICE SIZE/OFF NODE NAME ollama 29005 root 3u IPv4 47359 0t0 TCP localhost:11434 (LISTEN) 从以上提供的 lsof 输出来看，Ollama 服务正在监听 localhost:11434…...

编程日记 2025/5/4 5:13:08

力扣 38. 外观数列打表迭代阅读理解

Problem: 38. 外观数列 🧑‍🏫 参考题目补充说明 🧑‍🏫 参考题解迭代法 class Solution {public String countAndSay(int n) {String str "1";for (int i 2; i < n; i) {StringBuilder sb new StringBuild…...

编程日记 2025/5/6 4:17:01

文心一言4月起全面免费，6月底开源新模型：AI竞争进入新阶段？

名人说：莫听穿林打叶声，何妨吟啸且徐行。—— 苏轼 Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录一、文心一言免费化的背后：AI成本与应用的双重驱动1️⃣成本下降，推动文心一言普及2…...

编程日记 2025/5/9 12:01:25

基于LSTM+前向均值滤波后处理的癫痫发作检测(包含数据集)

引言癫痫是一种常见的神经系统疾病，患者会经历反复的癫痫发作。早期检测和预警对于改善患者的生活质量至关重要。近年来，深度学习技术，尤其是长短期记忆网络（LSTM），在时间序列数据分析中表现出色&#xf…...

编程日记 2025/5/4 2:50:41

Window下Redis的安装和部署详细图文教程（Redis的安装和可视化工具的使用）

文章目录 Redis下载地址：一、zip压缩包方式下载安装 1、下载Redis压缩包2、解压到文件夹3、启动Redis服务4、打开Redis客户端进行连接5、使用一些基础操作来测试二、msi安装包方式下载安装 1、下载Redis安装包2、进行安装3、进行配置4、启动服务5、测试能否正常工…...

编程日记 2025/5/3 11:25:59

什么是交叉熵

交叉熵定义公式针对离散变量x的概率分布 p ( x ) p(x) p(x) , q ( x ) q(x) q(x) x 1 x_1 x1 x 2 x_2 x2 x 3 x_3 x3 x 4 x_4 x4… x n x_n xnp( x 1 x_1 x1)p( x 2 x_2 x2)p( x 3 x_3 x3)p( x 4 x_4 x4)…p( x n x_n xn)q( x 1 x_1 x1)q( x 2 x_2 …...

编程日记 2025/5/6 8:24:52

虚拟机安装k8s集群

环境准备 - 主节点（Master Node）: IP地址: 192.168.40.100主机名: k8s-master - 工作节点（Worker Node）: IP地址: 192.168.40.101主机名: k8s-node1 步骤 1: 配置虚拟机环境 1.1 设置主机名在每台虚拟机上设置唯一的主机名…...

编程日记 2025/5/9 12:36:40

【mysql部署】在ubuntu22.04上安装和配置mysql教程

一.安装mysql 1. 更新软件包列表: sudo apt-get update2.安装 MySQL 服务器： sudo apt-get install mysql-server3.设置 MySQL 安全性： sudo mysql_secure_installation按照提示输入相关问题的回答，例如删除匿名用户、禁止 root 远程登录…...

编程日记 2025/5/5 23:40:15

机器学习实战(3)：线性回归——预测连续变量

第3集：线性回归——预测连续变量在机器学习的世界中，线性回归是最基础、最直观的算法之一。它用于解决回归问题，即预测连续变量（如房价、销售额等）。尽管简单，但线性回归却是许多复杂模型的基石。今天我们…...

编程日记 2025/5/8 3:12:33

烧结银在 DeepSeek 中的关键作用与应用前景

烧结银在 DeepSeek 中的关键作用与应用前景在科技飞速发展的当下，DeepSeek 作为前沿科技领域的重要参与者，正以其独特的技术和创新的应用，在众多行业掀起变革的浪潮。而在 DeepSeek 的核心技术体系中，烧结银这一材料的应用&#…...

编程日记 2025/5/3 15:10:46

C++效率掌握之STL库：string底层剖析

文章目录 1.学习string底层的必要性2.string类对象基本函数实现3.string类对象的遍历4.string类对象的扩容追加5.string类对象的插入、删除6.string类对象的查找、提取、大小调整7.string类对象的流输出、流提取希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力…...

编程日记 2025/5/9 12:19:03

计算机组成原理—— 总线系统（十一）

在追求梦想的旅途中，我们常常会遇到崎岖的道路和难以预料的风暴。然而，正是这些挑战塑造了我们的坚韧和毅力，使我们能够超越自我，触及那些看似遥不可及的目标。不要因为一时的困境而气馁，也不要因为他人的质疑而动摇自…...

编程日记 2025/5/9 12:02:25

电子制造企业数字化转型实战：基于Odoo构建MES平台的深度解决方案

作者背景拥有8年乙方项目经理经验、8年甲方信息化管理经验，主导过12个Odoo制造业项目落地，服务客户涵盖消费电子、汽车电子、工业设备等领域。本文基于华东某电子企业（以下简称"A公司"）的实战案例，解析行业…...

编程日记 2025/5/8 17:14:57

【Python爬虫(4)】揭开Python爬虫的神秘面纱：基础概念全解析

【Python爬虫】专栏简介：本专栏是 Python 爬虫领域的集大成之作，共 100 章节。从 Python 基础语法、爬虫入门知识讲起，深入探讨反爬虫、多线程、分布式等进阶技术。以大量实例为支撑，覆盖网页、图片、音频等各类数据爬取&#xff…...

编程日记 2025/5/5 5:20:02

kafka为什么这么快？

前言 Kafka的高效有几个关键点，首先是顺序读写。磁盘的顺序访问速度其实很快，甚至比内存的随机访问还要快。Kafka在设计上利用了这一点，将消息顺序写入日志文件，这样减少了磁盘寻道的时间，提高了吞吐量。与传统数据库的…...

编程日记 2025/5/9 12:33:30

书籍推荐：《书法课》林曦

记得樊登老师说过，如果你想了解一个事物，就去读5本相关的书，你会比大部分人都更了解它。这是我读的第4本和“书法”有关的书，作为一个零基础的成年人，林曦这本《书法课》非常值得一读。（无论你是否写字&…...

编程日记 2025/5/9 8:20:04

位图（C语言版）

文章目录位图模型基本操作实现代码运行结果应用存储只有两种状态的数据排序并去重位图模型位图是“位”的数组。为什么需要构建一个专门的数据结构来表示位的数组？：因为计算机最小的寻址单位是字节，而不是位。位图是一种内存紧凑的…...

编程日记 2025/5/9 12:32:29

使用C#元组实现列表分组汇总拼接字段

文章目录使用C#元组实现列表分组汇总拼接字段代码运行结果使用C#元组实现列表分组汇总拼接字段代码 string message string.empty; var tupleList new List<Tuple<string, string, string>>(); tupleList.Add(new Tuple<string, string, string>("…...

编程日记 2025/5/6 23:59:01

淘宝API数据采集接口||调用步骤详解

### 一、注册与认证 1. **注册淘宝开发者账号**： * 访问淘宝开放平台官网，点击“立即入驻”按钮，按照提示完成注册流程。注册过程中需要提供企业名称、联系人信息等基本信息。 2. **创建应用**： * 注册成功后，登录淘…...

编程日记 2025/5/9 12:26:22

C# 调用 C++ 动态库接口

在 C# 中调用 C 动态库接口，通常需要通过 P/Invoke (Platform Invocation Services) 来与 C 代码交互 1. 准备 C 动态库假设你有一个 C 动态库，其中包含如下函数： extern "C" char* getLocationURL(const char* package_name, …...

编程日记 2025/5/9 7:51:32

fastadmin 接口请求提示跨域

问题描述小程序项目，内嵌h5页面，在h5页面调用后端php接口，提示跨域。网上查找解决方案如下： 1，设置header // 在入口文件index.php直接写入直接写入 header("Access-Control-Allow-Origin:*"); header(&q…...

编程日记 2025/5/9 12:30:29

C#_文件写入读取操作

文件写入操作:--------------------------------------------------------------------------- 读取文件:---------------------------------------------------------------------------...

编程日记 2025/5/9 12:13:50

redis的哨兵模式和集群模式

Redis 的哨兵模式（Sentinel Mode） 和集群模式（Cluster Mode） 是两种常见的高可用部署方式，它们各有优缺点，适用于不同的场景。以下是它们的比较： 1. 哨兵模式（Sentinel Mode&#…...

编程日记 2025/5/6 20:25:31

《open3d +pyqt》凸包计算

《open3d +pyqt》凸包计算一、效果展示二、qt设置2.1界面设置2.2 py文件生成三、核心代码一、效果展示二、qt设置 2.1界面设置添加动作Qhull：布局参数： 2.2 py文件生成更新Mainwindow.py 生成py文件三、核心代码代码如下： main.py文件...

编程日记 2025/5/6 1:53:27

数据库报错1045-Access denied for user ‘root‘@‘localhost‘ (using password: YES)解决方式

MySQL 报错 1045 表示用户root从localhost连接时被拒绝访问，通常是因为密码错误、权限问题或配置问题。以下是解决该问题的常见方法： 方法一：检查用户名和密码 • 确认用户名和密码是否正确： 确保输入的用户名和密码完全正确&am…...

编程日记 2025/5/3 17:00:24

ThreadLocal为什么会内存溢出

每个线程（Thread 对象）内部维护一个 ThreadLocalMap，用于存储该线程的所有 ThreadLocal 变量的键值对： ThreadLocalMap虽然是ThreadLocal的静态内部类，但是Thread 对象的属性，当线程存活时ThreadLocalMap不会被回收。 Key：ThreadLocal 实例的弱引用（WeakReference）。…...

编程日记 2025/5/5 3:46:56

数据结构------单向链表。

一.实现单向链表的头插，头删，尾插，尾删，按位置插，按位置删，按位置修改，按元素查找，按元素修改，按元素删除，单链表的逆置，查找倒数第几个元素&…...

编程日记 2025/5/5 17:26:00

Python的那些事第二十二篇：基于 Python 的 Django 框架在 Web 开发中的应用研究

基于 Python 的 Django 框架在 Web 开发中的应用研究摘要 Django 是一个基于 Python 的高级 Web 框架，以其开发效率高、安全性和可扩展性强等特点被广泛应用于现代 Web 开发。本文首先介绍了 Django 的基本架构和核心特性，然后通过一个实际的 Web 开发项目案例，展示了 Dj…...

编程日记 2025/5/6 14:42:51

在 PyCharm 中接入deepseek的API的各种方法

在 PyCharm 中接入 DeepSeek 的 API，通常需要以下步骤： 1. 获取 DeepSeek API 密钥首先，确保你已经在 DeepSeek 平台上注册并获取了 API 密钥（API Key）。如果没有，请访问 DeepSeek 的官方网站注册并申请 …...

编程日记 2025/5/6 7:05:28

当扩展屏显示【输入不支持】怎么解决？！

1、why? 当你遇到这个问题的时候，那就表示您的扩展屏偏老旧，这时候需要进行一些参数设置 2、直接改变桌面模式解决不了问题你是不是尝试过直接在缩放和布局这里设置？在这里直接设置的话，设置的是桌面模式,屏幕大小是会变化但…...

编程日记 2025/5/8 1:52:28