蓝桥杯--bfs专题第二个题目（leetcode103二叉树）
文章目录
- 1.题目概述
- 2.思路分析
- 3.代码分析
1.题目概述
这个题目是关于二叉树的锯齿形的遍历：这个锯齿形是什么意思呢？简单的通俗的解释，就是S型的，例如下面的这个示例里面的二叉树：
第一行从左到右：但是只有3；
第二行从右向左：20,9
第三行从左向右：16,7
最后返回的在这个结果就是我们的读取的顺序，其中每一行的结果放到一个数组里面就可以了；
2.思路分析
这个实际上就是我们的二叉树的层序遍历的方法，也就是广度优先遍历，这一层遍历结束之后，再去遍历接下来的一层，以此类推；
但是需要注意的就是我们的这个遍历和传统的方式略有不同，我们的这个遍历需要按照S型的方式去进行，因此这个地方我们需要添加一个标注位，奇数的时候正常的进行遍历（就是从左向右的顺序）；
但是偶数行的时候，需要让这个正常遍历的结果进行逆序，满足这个题目的相关要求；
3.代码分析
- 创建列表，对于特殊的情况（没有节点）进行判断，空的话直接返回这个ret即可；
- 创建队列，因为虽然这个题目是二叉树，我们的这个数据结构是队列，先进先出，之前的那个题目，我们介绍了这个队列的一个基本的使用流程；
- 和之前的那个流程不一样的就是，我们的这个题目需要进行标志位的设置，其他的没什么区别；
- 创建队列，把我们的这个节点添加到队列里面去；
- level就是用来记录，判断我们的这个是偶数层还是奇数层的标志；
- 首先还是按照这个队列的整体思路，使用sz判断什么时候这一层遍历结束（我们需要知道这个节点位于那一层上面，不然没法知道这个结果里面谁和谁是一组的，这个很重要，也是我们这个专题里面的第一个题目的核心方法，不理解的去上面一个题目回顾一下）；
- 每一层的这个数据我们都放到这个temp数组里面去，最后把这个temp添加到我们的返回值ret里面去；
- 我们的这个每一层结束的时候都需要对于level数值进行判断，而且之后要更新，如果是偶数，需要进行这个倒序的处理，满足题目要求；
相关文章：
蓝桥杯--bfs专题第二个题目（leetcode103二叉树）
文章目录 1.题目概述2.思路分析3.代码分析 1.题目概述 这个题目是关于二叉树的锯齿形的遍历：这个锯齿形是什么意思呢？简单的通俗的解释，就是S型的，例如下面的这个示例里面的二叉树： 第一行从左到右：但是只…...
React 知识回顾（HOC、合成事件、Fiber）
HOC 嗯，用户问的是HOC是什么以及它能用来做什么。我需要先理解HOC的基本概念，然后整理它的用途。根据搜索结果，HOC是React中的高阶组件，用来复用逻辑。网页1提到HOC是一个函数，接收组件返回新组件，属于设计…...
s1: Simple test-time scaling 【论文阅读笔记】
s1: Simple test-time scaling 关于test-time scaling 这个概念其实是相对 train scaling而言的。train scalling 指的是增加训练数据，增加训练flops等等，投入更多资源在train上。test-time scaling，其实现在简化点的理解，就是 …...
基于 Milvus 和 BiomedBERT 的医学文献智能搜索系统
前言 随着医学研究的不断深入，文献数量呈爆炸式增长，如何快速从海量文献中提取关键信息成为一大挑战。最近，我基于 Milvus 向量数据库和 BiomedBERT 嵌入模型，开发了一个智能搜索系统，支持语义搜索和关键词匹配&#…...
ASP.NET Web的 Razor Pages应用，配置热重载，解决.NET Core MVC 页面在更改后不刷新
Razor Pages应用，修改页面查看修改效果，如果没有热重载，改一句话跑一次，这个活就没法干了。 1、VS2022中的NuGet中安装RuntimeCompilation Microsoft.AspNetCore.Mvc.Razor.RuntimeCompilation 需要配套你的.net sdk版本&#x…...
MySQL 对text类型字段添加索引
对于 MySQL 中的 text 类型字段，可以通过以下步骤向其添加索引： 创建辅助字段：创建一个辅助字段，将该字段的一部分数据转移到辅助字段中。例如，可以创建一个 varchar 类型的字段来存储 text 字段的前缀。 添加索引&am…...
深入解析SQL2API平台：数据交互革新者
在数字化转型持续深入的当下，企业对数据的高效利用与管理的需求愈发迫切。SQL2API平台应运而生，成为助力企业突破数据交互困境的有力工具，特别是它由麦聪软件基于DaaS（数据即服务）产品创新衍生而来，备受业界…...
@Autowired 和 @Resource 注解的区别
前言 Autowired 和 Resource 是 Spring 中用于依赖注入的注解，但两者在实现机制和使用方式上有显著差异。 主要区别 1.来源不同 Autowired：由 Spring 框架提供（org.springframework.beans.factory.annotation），与 S…...
稳定运行的以ElasticSearch数据库为数据源和目标的ETL性能变差时提高性能方法和步骤
在使用 Elasticsearch 作为数据源和目标的 ETL（Extract, Transform, Load）过程中，性能逐渐变差的原因可能有很多，比如查询效率下降、集群负载过高、资源配置不合理等。 性能的提升通常需要从多个方面入手，尤其是在处理…...
游戏引擎学习第182天
回顾和今天的计划 昨天的进展令人惊喜，原本的调试系统已经被一个新的系统完全替换，新系统不仅能完成原有的所有功能，还能捕获完整的调试信息，包括时间戳等关键数据。这次的替换非常顺利，效果很好。 今天的重点是在此基…...
EJS缓存解决多页面相同闪动问题
基于 EJS 的模板引擎特性及其缓存机制，以下是关于缓存相同模块的详细解答： 一、EJS 缓存机制的核心能力 模板编译缓存 EJS 默认会将编译后的模板函数缓存在内存中，当相同模板文件被多次渲染时，会直接复用已编译的模板函数&#x…...
【MySQL】mysql日志文件
目录 日志文件特征 错误日志（Error log ） 常规查询日志（General query log ） 慢速查询日志（Slow query log ） 审计日志（Audit log ） 二进制日志（Binary log &#…...
【C++】STL性能优化实战
STL性能优化实战 STL (Standard Template Library) 是 C 标准库的核心部分，提供了各种容器、算法和迭代器。虽然 STL 提供了强大的功能，但不恰当的使用可能导致性能问题。下面我将详细介绍 STL 性能优化的实战技巧，并通过具体案例说明。 1.…...
Playwright + MCP：用AI对话重新定义浏览器自动化，效率提升300%！
一、引言：自动化测试的“瓶颈”与MCP的革新 传统自动化测试依赖开发者手动编写脚本，不仅耗时且容易因页面动态变化失效。例如，一个简单的登录流程可能需要开发者手动定位元素、处理等待逻辑，甚至反复调试超时问题。而MCP…...
12-scala样例类（Case Classes）
例类（Case classes）和普通类差不多，只有几点关键差别，接下来的介绍将会涵盖这些差别。样例类非常适合用于不可变的数据。 定义一个样例类 一个最简单的样例类定义由关键字case class，类名，参数列表&#…...
WPF 与 C# 开发深度剖析
一、引言 在当今的软件开发领域，Windows 平台依旧占据着重要的地位。而 WPF（Windows Presentation Foundation）作为微软推出的一款强大的用户界面（UI）框架，为开发者提供了丰富的功能和灵活的设计方式&…...
【工具使用-编译器】VScode（Ubuntu）使用
1. VScode的快捷键 快捷键功能说明Ctrl+Shift+P / F1显示命令面板Ctrl+P快速打开文件Ctrl+Shift+N新建窗口Ctrl+Shift+W关闭窗口Ctrl+,打开设置Ctrl+K Ctrl+S打开快捷键设置Ctrl+X剪切行（无选中时剪切整行）Ctrl+C复制行（无选中时复制整行）Alt+↑ / Alt+↓向上/向下移动行Sh…...
C# SerialPort 使用详解
总目录 前言 在工业控制、物联网、嵌入式开发等领域，串口通信（Serial Port Communication）是连接串行设备（如条码扫描器、GPS接收器等）与计算机的重要手段。C# 提供了内置的 SerialPort 类，简化了串口开发…...
数据结构--二叉排序树
一、二叉排序树的定义 二叉排序树，又称二叉查找树。 性质： 左子树结点值<根结点值<右子树结点值（进行中序遍历，可以得到一个递增的有序序列） 二、查找操作 利用二叉排序树的性质，如果树空，…...
FPGA的直方图均衡
文章目录 一、直方图均衡二、代码实现三、仿真 一、直方图均衡 直方图均衡（Histogram Equalization）是一种用于增强图像对比度的图像处理技术。它通过重新分配图像像素的灰度值，使得图像的灰度直方图在整个灰度范围内均匀分布，从而…...
使用Python将视频转化为gif
使用Python将视频转化为gif 一、前言二、准备三、测试 一、前言 最近想把喜欢的视频片段作成gif，就试着用Python做了下，感觉效果还行，这里做个记录。 二、准备 先下载安装对应的库，命令如下： pip install moviepy …...
基于javaweb的SpringBoot雪具商城系统设计与实现系统(源码+文档+部署讲解）
技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、…...
Harbor镜像仓库迁移与高可用集群搭建HTTPS实现实战指南
实验环境 Ubuntu22.04操作系统 registry节点 10.0.0.91 master节点 10.0.0.92 backup节点 10.0.0.93 在企业信息化建设的不同演进阶段，私有镜像仓库的选型策略存在显著差异。近期主导完成某企业级容器镜像仓库升级项目，成功实现Docker Registry至Ha…...
redis--JavaSpring客户端
目录 一、引言 二、配置 三、相关操作 四、总结 一、引言 本篇文章会将redis与spring项目进行结合，看看再spring项目中，redis是如何使用的 二、配置 三、相关操作 四、总结 在spring项目中的使用和在基础项目上的使用有差异，但是差异并不大…...
JavaWeb3
聚合函数：把某一列的数据计算。count,max,min,avg,sum select count(id) from wife;-- 统计个数，不计算null，统计常量表示个数 select count(*) from wife; select min(id) from wife; select avg(age) from wife; 分组查询 select name,c…...
SAP-ABAP：SAP数据集成全场景技术指南（BAPI、RFC、IDOC、BATCHJOB、ODATA、WEBSERVICE）：从实时交互到批量处理
SAP数据集成全场景技术指南：从实时交互到批量处理 #mermaid-svg-hpPMerJYUerla0BJ {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-hpPMerJYUerla0BJ .error-icon{fill:#552222;}#mermaid-svg-hpPMerJYUerla0BJ .er…...
QT笔记----QCheckBox
文章目录 概要1、QCheckBox 的基本概念2、单个QCheckBox3、多个QCheckBox同时应用3.1、实现效果3.2、实现Demo 概要 在 Qt 应用程序开发中，QCheckBox 是一个常用的用户界面元素，它允许用户在两种状态（选中和未选中）之间进行切换&a…...
试试智能体工作流，自动化搞定运维故障排查
APO 1.5.0版本全新推出的智能体工作流功能，让运维经验不再零散！只需将日常的运维操作和故障排查经验转化为标准化流程，就能一键复用，效率翻倍，从此告别重复劳动，把时间留给更有价值的创新工作。更贴心的是&…...
3.24[Q]Linux
我正在学习Linux，Linux设备管理是怎样的？详细解释，越细节越好 我正在学习Linux，在Linux设备管理中，什么是char device？以及block,usb device?详细解释，越细节越好 我正在学习Linux࿰…...
深度学习——图像相似度评价指标
这里写目录标题 PSNR（Peak Signal-to-Noise Ratio，峰值信噪比）定义公式代码 SSIMMS-SSIM (Multi Scale Structural Similarity Index Measure,多尺度结构相似性)CSS （Contrast-Structure Similarity 对比结构相似度）MA…...
CentOS安装sshpass工具-自动化SSH密码认证
sshpass是一个在Linux环境下用于自动化SSH密码认证的工具。 一、功能特点 自动化SSH登录：sshpass允许用户在命令行中直接传递密码，从而无需在SSH连接时手动输入密码。这对于自动化脚本和批处理任务非常有用，因为它可以在非交互式环境下完成…...
js 中 如何获取数组的交集【面试题】
一、数组元素为基本类型：Number、String、等基本类型时 1、使用 Set 和 filter（适用于两个数组） const intersection (arr1, arr2) > {const set new Set(arr2);return [...new Set(arr1)].filter(item > set.has(item)); };将第二…...
value-key 的作用
在 el-autocomplete 组件中，value-key 是一个非常重要的属性，它用于指定选项对象中作为值的字段名。当选项列表是一个包含多个属性的对象数组时，value-key 能帮助组件明确哪个属性是实际要使用的值。比如，选项列表为 [{id: 01, na…...
Spring MVC：从历史演变到实战入门
1. Java Web的发展历史与MVC模式 1.1 Model I与Model II的演进 Model I（JSPJavaBean） 作为早期Java Web开发的主流模式，其核心架构如下： graph LR A[客户端] --> B[JSP页面] B --> C{业务逻辑} C --> D[JavaBean] D -…...
Matlab设置表table的表头
用到matlab的table很好用。经常涉及放入数据，读取数据，下面总结常用的知识点。 1. 把不同数据类型放到同一个表中 想把时间类型和数值类型放到统一table中。困扰的点是，我已经知道了表头名称， 如何批量的为表头命名，…...
预测蓝桥杯16届嵌入式省赛客观题
以下是15道蓝桥杯嵌入式省赛客观题预测，每道题均包含**选项列表**、**答案**和**解析**，格式清晰便于快速查阅： 一、预测1 ### **一、STM32G4硬件基础与外设配置** 1. **STM32G431RBT6的Flash和RAM容量分别为？** **选项**&a…...
综合章节：游戏网络化、模组化与深度扩展
模块一：网络功能与玩家数据同步 目标：实现玩家得分上传、全球排行榜展示及云端数据同步。 # network_manager.py（网络请求封装） import requests import threadingclass NetworkManager:def __init__(self, base_url"http:…...
PostgreSQL：索引与查询优化
🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，精通Java编…...
)
Android Compose 框架的 ViewModel 委托深入剖析(二十)
Android Compose 框架的 ViewModel 委托深入剖析 一、引言 在 Android 开发中，数据的管理和状态的保存是至关重要的。ViewModel 作为 Android 架构组件的一部分，为我们提供了一种在配置更改（如屏幕旋转）时保存数据和管理 UI 状态…...
android｜生成二维码qrcode（android）
1.build.gradle implementation com.google.zxing:core:3.4.1引入zxing库 只是生成的话引入core库就可以了 2.封装方法 import android.graphics.Bitmap; import android.graphics.Color;import com.google.zxing.BarcodeFormat; import com.google.zxing.EncodeHintType; imp…...
element-plus中el-empty空盒子组件和Collapse 折叠面板组件的使用
一.el-empty空盒子组件的使用 直接复制下面的代码： <el-empty description"description" /> 展示效果： 还可以自定义文字描述： <el-empty description"暂未选择患者"/> 二.Collapse 折叠面板组件的使用 复制…...
Windows 和 Linux 操作系统架构对比以及交叉编译
操作系统与架构兼容性详解 1. 可执行文件格式：PE vs ELF Windows: PE (Portable Executable) 格式 详细解释： PE 格式是 Windows 下的可执行文件标准 包含多个区段（Sections），如代码段、数据段、资源段 文件头包含…...
【区块链安全 | 第一篇】密码学原理
文章目录 1.哈希函数1.1 哈希函数的性质1.2 常见哈希算法1.3 Merkle Tree（默克尔树）1.4 HMAC（哈希消息认证码） 2. 公钥密码学2.1 对称加密 vs 非对称加密2.2 RSA 算法2.3 ECC（椭圆曲线密码学）2.4 Diffie-He…...
3.23[A]linux
gedit 是 GNOME 桌面环境下的文本编辑器，类似于 Windows 中的记事本，但功能更强大，支持语法高亮、多文件编辑等特性。它是一个图形化界面的文本编辑器，适合在需要直观编辑文本文件的场景中使用。 gedit 通常用于编辑配置文件、源代…...
AI革命之下的前端将会如何发展？
一、AI 为前端开发带来的变革 （一）提升开发效率 传统的 Web 前端开发常常面临大量重复性工作，如编写简单表单、布局组件等，这些工作耗时费力且易出错，严重影响开发效率和项目进度。而 AI 的出现，通过自动…...
【2025】基于springboot+vue的农产品商城系统设计与实现（源码、万字文档、图文修改、调试答疑）
项目完整功能以演示视频为准 基于Spring Boot Vue的农产品商城系统设计与实现功能结构图如下： 课题背景 随着互联网的普及和电子商务的快速发展，农产品线上销售成为推动农业现代化和乡村振兴的重要力量。传统的农产品销售模式存在信息不对称、销售渠道单…...
沪深300股指期货的看涨看跌方式是怎样的？
沪深300指数代表了中国A股市场中300家大公司的整体表现。股指期货交易允许老板们预测指数未来的涨跌，并从中获利。 沪深300股指期货基础操作 首先，沪深300股指期货中的看涨操作：老板们可以通过买入沪深300股指期货合约，代码也就是…...
使用selenium来获取数据集
使用selenium来获取数据集 1、下载最新的chrome浏览器与chromedriver.exe 查看chrome的版本，打开谷歌浏览器，点击右上角的三个点，然后点击【帮助】， 点击【关于Google Chrome】 然后去下载同样为134版本号的chromedriver.exe， 网址：https://googlechromelabs.github.…...
)
MCP(大模型上下文协议)
以下是关于大模型MCP协议（Model Context Protocol）的详细介绍，综合其定义、技术架构、应用场景及行业影响： 一、定义与核心目标 **MCP（Model Context Protocol，模型上下文协议）**是由Anthropic…...
FPGA中串行执行方式之流水线（Pipeline）
FPGA中串行执行方式之流水线（Pipeline） 在FPGA设计中，流水线（Pipeline） 是一种常见的优化技术，用于提高系统的吞吐量和性能。流水线通过将复杂的逻辑分解为多个阶段，每个阶段在一个时钟周期内完成一部分工作，并将中间结果传递到下一阶段。这种方式可以显著提高时钟…...