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

leetcode199 二叉树的右视图

news 来源：原创 2025/7/14 16:36:53

小问题：if(!q.empty()) 这个条件会导致只处理一层，而不会处理所有层。正确的做法应该是用 while(!q.empty()) 循环处理每一层。
 

class Solution {
public:vector<int> rightSideView(TreeNode* root) {vector<int> res;queue<TreeNode*> q;if(root == nullptr){return res;}q.push(root);while(!q.empty()){int size = q.size();int everylevel;for(int i = 0; i < size; i++){TreeNode* cur = q.front();q.pop();if(i == size-1){everylevel = cur->val;}if(cur->left) q.push(cur->left);if(cur->right) q.push(cur->right);}res.push_back(everylevel);}return res;}
};

  1. TreeNode* cur = q.front(); q.pop(); 放在 for 循环外

    • 这样会导致每次循环都处理同一个节点，而不是遍历当前层的所有节点。

  2. everylevel 的赋值逻辑

    • 应该在 for 循环内更新 cur 节点，并在 i == size-1 时记录当前层的最后一个节点。

递归：

class Solution {
private:void recursion(TreeNode*cur, int level, vector<int>& res){if(cur == nullptr) return;if(level == res.size()) res.push_back(cur->val);if(cur->right) recursion(cur->right, level+1, res);if(cur->left) recursion(cur->left, level+1, res);}
public:vector<int> rightSideView(TreeNode* root) {vector<int> res;recursion(root, 0, res);return res;}
};

  1. 调整递归顺序：

    • 先递归右子树，再递归左子树（recursion(cur->right, ...) 在前），确保右节点优先被处理。

  2. 层数从 0 开始：

    • 初始调用 recursion(root, 0, res)，使 level 和 res.size() 对齐。

  3. DFS 顺序：根 → 右 → 左（类似前序遍历的变种）。

  4. 层数判断：

    • if (level == res.size())：说明当前节点是该层第一个被访问的（由于先右后左，它是最右节点）。

    • 将该节点的值加入 res。

  1. res 的类型不同：

    • 你的第一个例子中，res 是 vector<vector<int>>（二维数组），需要确保每一层都有一个 vector<int> 来存储节点值。

    • 而 rightSideView 中的 res 是 vector<int>（一维数组），只需要存储每一层的最右侧节点值，不需要额外的嵌套结构。

  2. 访问方式不同：

    • 在 rightSideView 中，res 的索引 level 直接对应二叉树的层数（从 0 开始）。

    • 当 level == res.size() 时，说明当前层还没有被记录，此时 res.push_back(cur->val) 会直接添加当前节点的值（即该层的最右侧节点）。

    • 如果 level < res.size()，说明该层已经有节点被记录（比如之前已经处理过该层的右子树），就不再重复添加。

相关文章：

leetcode199 二叉树的右视图

小问题&#xff1a;if(!q.empty()) 这个条件会导致只处理一层&#xff0c;而不会处理所有层。正确的做法应该是用 while(!q.empty()) 循环处理每一层。 class Solution { public:vector<int> rightSideView(TreeNode* root) {vector<int> res;queue<TreeNode…...

编程日记 2025/7/14 16:36:53

大模型评测框架evalscope、openCompass

一、evalscope使用说明 1、如何使用智增增的接口&#xff1a; VLLM_USE_MODELSCOPETrue evalscope eval \--model qwen2.5-14b-instruct \--api-url https://api.zhizengzeng.com/v1/chat/completions \--api-key skxxx \--eval-type service \--datasets gsm8k \--limit 10 …...

编程日记 2025/7/11 5:11:48

接口自动化——初识pytest

缩写单词含义.passed通过Ffailed失败&#xff08;用例执行时报错&#xff09;Eerror出错&#xff08;fixture执行报错&#xff09;sskipped跳过Xxpassed预期外的通过&#xff08;不符合预期&#xff09;xxfailed预期内的失败&#xff08;符合预期&#xff09; 1.pytest 配置 1…...

编程日记 2025/7/14 13:35:18

SkyWalking实战

1、下载SkyWalking APM 1.手动下载 Downloads | Apache SkyWalkinghttps://skywalking.apache.org/downloads/ 2.链接下载 https://dlcdn.apache.org/skywalking/10.2.0/apache-skywalking-apm-10.2.0.tar.gzhttps://dlcdn.apache.org/skywalking/10.2.0/apache-skywalking-…...

编程日记 2025/7/1 1:18:46

游戏AI实现-GOAP

GOAP原理&#xff1a; GOAP&#xff08;面向目标的行动规划&#xff0c;Goal - Oriented Action Planning&#xff09; 旨在让智能体通过选择一系列行动来达成特定目标。它基于对世界状态的理解&#xff0c;每个行动都有前提条件和效果。智能体通过分析当前世界状态与目标状态…...

编程日记 2025/7/14 16:07:33

Baklib内容中台的核心优势是什么？

智能化知识管理引擎 Baklib的智能化知识管理引擎通过多源数据整合与智能分类技术&#xff0c;实现企业知识资产的自动化归集与动态更新。系统内置的语义分析算法可自动识别文档主题&#xff0c;结合自然语言处理技术生成结构化标签体系&#xff0c;大幅降低人工标注成本。针对…...

编程日记 2025/7/11 14:47:06

windows第二十章 单文档应用程序

文章目录 单文档定义新建一个单文档应用程序单文档应用程序组成&#xff1a;APP应用程序类框架类&#xff08;窗口类&#xff09;视图类&#xff08;窗口类&#xff0c;属于框架的子窗口&#xff09;文档类&#xff08;对数据进行保存读取操作&#xff09; 直接用向导创建单文档…...

编程日记 2025/7/14 16:10:44

eBay多账号安全运营技术体系：从环境隔离到智能风控的工程化实践

一、多账号运营风险模型解析 &#xff08;技术化重构关联检测机制&#xff09; 环境指纹维度&#xff1a; 浏览器指纹参数&#xff1a;Canvas/WebGL渲染特征&#xff08;差异度要求≥98%&#xff09; 设备指纹参数&#xff1a;GPU型号/声卡特征&#xff08;识别准确率92%&…...

编程日记 2025/7/14 15:58:31

《Python Web网站部署应知应会》No4：基于Flask的调用AI大模型的高性能博客网站的设计思路和实战（上）

基于Flask的调用AI大模型的高性能博客网站的设计思路和实战&#xff08;上&#xff09; 摘要 本文详细探讨了一个基于Flask框架的高性能博客系统的设计与实现&#xff0c;该系统集成了本地AI大模型生成内容的功能。我们重点关注如何在高并发、高负载状态下保持系统的高性能和…...

编程日记 2025/7/10 8:30:22

vulnhub-Node1

一、信息收集 1、扫靶机ip arp-scan -l 2、端口扫描 淦&#xff0c;只有22端口和3000端口&#xff0c;访问一下3000端口吧&#xff0c;估计是个网页 nmap -p- -Pn -sC -sV -n 192.168.66.130PORT STATE SERVICE VERSION 22/tcp open ssh OpenSS…...

编程日记 2025/7/13 20:15:13

什么是 OLAP 数据库？企业如何选择适合自己的分析工具

引言&#xff1a;为什么企业需要 OLAP 数据库&#xff1f; 你是否曾经经历过这样的场景&#xff1a; 市场部门急需一份用户行为分析报告&#xff0c;数据团队告诉你&#xff1a;“数据太大了&#xff0c;报表要跑 4 个小时”&#xff1b;业务负责人在会议中提出一个临时性分析…...

编程日记 2025/7/13 22:27:58

计算机视觉准备八股中

一边记录一边看&#xff0c;这段实习跑路之前运行完3DGAN&#xff0c;弄完润了&#xff0c;现在开始记忆八股 1.CLIP模型的主要创新点&#xff1a; 图像和文本两种不同模态数据之间的深度融合、对比学习、自监督学习 2.等效步长是每一步操作步长的乘积 3.卷积层计算输入输出…...

编程日记 2025/7/13 17:06:28

电源系统的热设计与热管理--以反激式充电器为例

前言 反激电源常用于各种电子设备中&#xff0c;比如充电器、适配器等&#xff0c;它们通过变压器进行能量转换。高温环境可能对电子元件造成影响&#xff0c;特别是像MOSFET、二极管、变压器这样的关键部件&#xff0c;导致效率变低&#xff0c;甚至可能导致功能失效。还有安…...

编程日记 2025/7/7 9:44:56

【云服务器】在Linux CentOS 7上快速搭建我的世界 Minecraft 服务器搭建，并实现远程联机，详细教程

【云服务器】在Linux CentOS 7上快速搭建我的世界 Minecraft 服务器搭建&#xff0c;详细详细教程 一、 服务器介绍二、下载 Minecraft 服务端三、安装 JDK 21四、搭建服务器五、本地测试连接六、添加服务&#xff0c;并设置开机自启动 前言&#xff1a; 推荐使用云服务器部署&…...

编程日记 2025/7/8 13:57:06

vue数据两个相同的参数对比只显示一个

vue数据两个相同的参数对比只显示第一个 如每条的rq0/rq1对比data() { return{dataList: [{CurrencyName: "现金",rq0: "2017-10-20 19:22:17",rq1: "2018-02-07 19:48:00",yje: -1179.8},{CurrencyName: "微支付",rq0: "2017-10…...

编程日记 2025/7/14 15:58:32

vue如何实现前端控制动态路由

在 Vue.js 中&#xff0c;动态路由是一种根据不同用户权限或其他因素动态改变路由列表的功能。这种机制允许开发者根据后端提供的权限数据动态渲染前端路由&#xff0c;实现多用户权限系统&#xff0c;不同用户展示不同的导航菜单。 动态路由的配置 动态路由的配置涉及到前端…...

编程日记 2025/7/11 20:51:39

开发环境部署

一、安装Django-5.0.3 1、将已下载的软件通过winscp上传至centos下 2、 安装 [root@hcss-ecs-1e19 ~]# ll total 10372 -rw-r--r-- 1 root root 10620661 Feb 10 10:16 Django-5.0.3.tar.gz [root@hcss-ecs-1e19 ~]# pip3 install Django-5.0.3.tar.gz Processing ./Django-…...

编程日记 2025/7/11 20:06:49

C语言入门教程100讲（0）从了解C语言的发展史开始

文章目录 引言1. C语言的起源2. C语言的诞生3. C语言的标准化4. C语言的进一步发展5. C语言的影响与应用6. C语言的未来结语引言 C语言作为一种高效、灵活且具有广泛应用的编程语言，在计算机科学史上占据着举足轻重的地位。它的设计不仅影响了后来的编程语言，也对操作系统、…...

编程日记 2025/7/14 16:24:22

笔记本电脑更换主板后出现2203:System configuration is invalid，以及2201、2202系统错误的解决

笔记本电脑更换主板后启动出现2203:System configuration is invalid，以及2201、2202系统错误的解决 自用的一台ThinkpadT490笔记本电脑 ，由于主板故障，不得不更换主板，通过某宝购置主板后进行了更换。 具体拆卸笔记本可搜索网络视频教程。 注意： 在更换主板时，注意先拍…...

编程日记 2025/7/14 1:30:00

如何为 Debian 和 Kali 系统更换软件源并更新系统

在 Linux 系统中&#xff0c;软件源&#xff08;Software Repository&#xff09;是获取软件包和更新的核心途径。然而&#xff0c;默认的软件源可能会因为地理位置、网络状况等原因导致下载速度缓慢&#xff0c;甚至无法访问。为了提升系统的软件获取效率&#xff0c;许多用户…...

编程日记 2025/7/14 1:19:21

git：远程仓库拉取到本地，fork到本地，修改后再上传

讲述仓库成员拉取远程仓库&#xff08;即组长的仓库&#xff0c;里面有成员&#xff09;到本地&#xff0c;修改内容再上传的详细步骤&#xff1a; 1.进入仓库&#xff0c;首先fork &#xff08;如不&#xff0c;所作操作会直接对远程仓库进行&#xff0c;不用管理员审核&…...

编程日记 2025/7/14 16:15:12

C++ 中名字的作用域、概念、嵌套与实践（十八）

1. 名字的作用域基本概念 作用域&#xff08;scope&#xff09; 指的是程序中的一个区域&#xff08;通常被花括号 {} 包围&#xff09;&#xff0c;在这里一个名字&#xff08;如变量名、函数名、类名等&#xff09;有其特定含义。 在 同一个作用域 中&#xff0c;一个名字只…...

编程日记 2025/7/14 16:13:22

Go语言nil原理深度解析：底层实现与比较规则

Go语言nil原理深度解析&#xff1a;底层实现与比较规则 引言 在Go语言中&#xff0c;nil 是一个特殊的关键字&#xff0c;用于表示引用类型的“零值”。它在指针、切片、映射、通道、接口和函数等类型中广泛使用。本文将从 底层实现、比较规则、与其他语言的对比 等角度&#…...

编程日记 2025/7/14 16:00:38

使用Java操作Redis

文章目录 常用Redis键操作命令使用Java操作Redis配置 Redis 连接信息创建 Maven 项目结构 操作字符串操作列表操作集合操作散列操作有序集合总结 报错解决办法&#xff1a; 当使用redis-cli连接客户端出现not connected时 使用redis-cli -h 192.168.222.101 -p 6379即可解决 …...

编程日记 2025/7/14 16:15:12

开源的CMS建站系统可以随便用吗？有什么需要注意的？

开源CMS建站系统虽然具有许多优点&#xff0c;但并非完全“随便用”。无论选哪个CMS系统&#xff0c;大家在使用的时候&#xff0c;可以尽可能地多注意以下几点&#xff1a; 1、版权问题 了解开源许可证&#xff1a;不同的开源CMS系统采用不同的开源许可证&#xff0c;如GPL、…...

编程日记 2025/7/14 10:34:39

数据结构：探秘AVL树

本节重点 理解AVL树的概念掌握AVL树正确的插入方法利用_parent指针正确更新平衡因子掌握并理解四种旋转方式&#xff1a;左单旋&#xff0c;右单旋&#xff0c;左右双旋&#xff0c;右左双旋 一、AVL树的概念 AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis&…...

编程日记 2025/7/14 16:05:38

C++ 变量与初始化详解（十五）

1. 变量定义 在 C 中&#xff0c;定义变量的基本形式通常是先写出 类型说明符&#xff08;type specifier&#xff09;&#xff0c;后面紧跟由逗号分隔的一个或多个变量名&#xff0c;最后以分号结束。简单示例如下&#xff1a; int sum 0, value, units_sold 0; Sales_ite…...

编程日记 2025/7/14 16:26:04

【网络协议详解】—— STP 、RSTP、MSTP技术（学习笔记）

一、STP技术工作原理 STP&#xff08;Spanning Tree Protocol&#xff09;生成树协议&#xff08;IEEE 802.1D&#xff09;是一种网络协议&#xff0c;用于在网络拓扑中防止环路的产生。在二层交换网络中&#xff0c;逻辑上阻塞部分接口&#xff0c;实现从根交换机到所有节点的…...

编程日记 2025/7/14 16:31:33

C++中将记录集的数据复制到Excel工作表中的CRange类CopyFromRecordset函数异常怎么捕获

文章目录 一、异常类型及捕获逻辑二、完整代码示例三、关键错误场景与解决方案1. CopyFromRecordset 返回空数据2. COM错误 0x800A03EC3. Excel进程残留4. 内存不足 四、调试与日志记录1. 启用详细日志2. 捕获错误描述3. 调试断点 五、最佳实践 在C中使用 CRange::CopyFromReco…...

编程日记 2025/7/13 23:32:24

综述速读|086.04.24.Retrieval-Augmented Generation for AI-Generated Content A Survey

论文题目&#xff1a;Retrieval-Augmented Generation for AI-Generated Content: A Survey 论文地址&#xff1a;https://arxiv.org/abs/2402.19473 bib引用&#xff1a; misc{zhao2024retrievalaugmentedgenerationaigeneratedcontent,title{Retrieval-Augmented Generation…...

编程日记 2025/7/14 16:11:38

对内核fork进程中写时复制的理解记录

前言 文章写于学习Redis时对aof后台重写中写时复制的疑问 一、感到不理解的歧义 在部分技术文档中&#xff08;以小林的文章为例&#xff09;&#xff0c;对写时复制后的内存权限存在如歧义&#xff1a; ! 二、正确技术表述 根据Linux内核实现&#xff08;5.15版本&#x…...

编程日记 2025/7/14 15:59:34

【新手初学】SQL注入getshell

一、引入 木马介绍&#xff1a; 木马其实就是一段程序&#xff0c;这个程序运行到目标主机上时&#xff0c;主要可以对目标进行远程控制、盗取信息等功能&#xff0c;一般不会破坏目标主机&#xff0c;当然&#xff0c;这也看黑客是否想要搞破坏。 木马类型&#xff1a; 按照功…...

编程日记 2025/7/14 16:13:23

【湖北工业大学2025年ACM校赛（同步赛）】题解

比赛链接 A. 蚂蚁上树 题目大意 给定一棵 n n n 个结点的树&#xff0c;根结点为 1 1 1。每个 叶结点 都有一只蚂蚁&#xff0c;每过 1 1 1 秒钟&#xff0c;你可以选一些蚂蚁往其 父结点 走一步&#xff0c;但是要求任意两只蚂蚁都不能在同一个 非根结点 上。 问至少要…...

编程日记 2025/7/14 16:08:35

FPGA Verilog/VHDl 中的锁存latch

目录 一、前言二、锁存器定义三、verilog中锁存的产生四、verilog中锁存的影响和消除五、FPGA中的锁存器资源 一、前言 在做FPGA设计时&#xff0c;我们要求在组合逻辑设计时&#xff0c;case或者if-else条件要完整&#xff0c;否则会产生锁存。本文主要介绍锁存产生的原因和影…...

编程日记 2025/7/10 23:43:30

Ubuntu24.04 配置远程桌面服务

一&#xff1a;安装 sudo apt update sudo apt install vino 二&#xff1a;设置 gsettings set org.gnome.Vino require-encryption false # 关闭加密&#xff08;某些 VNC 客户端不支持加密&#xff09; gsettings set org.gnome.Vino prompt-enabled false # 关闭连接…...

编程日记 2025/7/10 15:32:24

【二刷代码随想录】螺旋矩阵求解方法、推荐习题

一、求解方法 &#xff08;1&#xff09;按点模拟路径 在原有坐标的基准上&#xff0c;叠加 横纵坐标 的变化值&#xff0c;求出下一位置&#xff0c;并按题完成要求。但需注意转角的时机判断&#xff0c;特别是最后即将返回上一出发点的位置。 &#xff08;2&#xff09;按层…...

编程日记 2025/7/10 1:22:46

Python基础教程：从格式化到项目管理

一、Typora代码块支持格式 在Typora中编写代码时&#xff0c;支持多种语言的语法高亮显示&#xff1a; 二、代码格式化 1. %格式化&#xff08;传统方式&#xff09; 第一种方式&#xff1a;正规方式 示例代码&#xff1a; name "张三" age 10 print("我的…...

编程日记 2025/7/10 9:46:25

Python爬虫：开启数据抓取的奇幻之旅（一）

目录 一、爬虫初印象&#xff1a;揭开神秘面纱​ 二、工欲善其事&#xff1a;前期准备​ &#xff08;一&#xff09;Python 环境搭建​ 1.下载 Python 安装包&#xff1a;​ 2.运行安装程序&#xff1a;​ 3.配置环境变量&#xff08;若自动添加失败&#xff09;&#x…...

编程日记 2025/7/11 21:12:01

分布式ID服务实现全面解析

分布式ID生成器是分布式系统中的关键基础设施&#xff0c;用于在分布式环境下生成全局唯一的标识符。以下是各种实现方案的深度解析和最佳实践。 一、核心需求与设计考量 1. 核心需求矩阵 需求 重要性 实现难点 全局唯一 必须保证 时钟回拨/节点冲突 高性能 高并发场景…...

编程日记 2025/7/9 1:05:18

浏览器与网络模块实践

浏览器渲染步骤 浏览器渲染大致分为以下四个步骤&#xff1a; 1. 构建 DOM 树 • 过程&#xff1a;当浏览器接收到 HTML 文档后&#xff0c;会从上到下依次解析 HTML 代码。每遇到一个开始标签&#xff0c;就会创建一个对应的 DOM 节点&#xff0c;并根据标签的嵌套关系将这些…...

编程日记 2025/7/2 11:27:19

谈谈Minor GC、Major GC和Full GC

目录 一、背景 二、三者之间的区分 1、Minor GC 2、Major GC &#xff08;1&#xff09;老年代空间不足&#xff1a; &#xff08;2&#xff09;晋升&#xff08;Promotion&#xff09;失败&#xff1a; &#xff08;3&#xff09;空间分配担保失败&#xff1a; &#x…...

编程日记 2025/7/11 4:58:38

基于SpringBoot实现的高校实验室管理平台功能四

一、前言介绍&#xff1a; 1.1 项目摘要 随着信息技术的飞速发展&#xff0c;高校实验室的管理逐渐趋向于信息化、智能化。传统的实验室管理方式存在效率低下、资源浪费等问题&#xff0c;因此&#xff0c;利用现代技术手段对实验室进行高效管理显得尤为重要。 高校实验室作为…...

编程日记 2025/7/13 1:15:47

梯度裁剪（Gradient Clipping）

梯度裁剪&#xff08;Gradient Clipping&#xff09;是一种用于防止梯度爆炸&#xff08;Gradient Explosion&#xff09;的技术&#xff0c;具体来说&#xff1a; 1. 梯度裁剪的作用 问题背景&#xff1a;在训练深度神经网络&#xff08;尤其是RNN/LSTM&#xff09;时&#x…...

编程日记 2025/7/9 8:01:42

联合办公空间WeWork的创新模式与私域流量时代的品牌温度——兼论开源AI大模型AI智能名片S2B2C商城小程序源码的潜在价值

摘要&#xff1a;本文聚焦于联合办公空间WeWork的成功模式&#xff0c;深入剖析其如何让创业用户摆脱传统租赁的束缚&#xff0c;打破空间与社交限制&#xff0c;为创业带来新的可能性与趣味性&#xff0c;并有效降低创业成本与风险。同时探讨了WeWork在私域流量时代所建立的平…...

编程日记 2025/7/14 1:32:35

Git配置

为什么要用&#xff1a;下载zip只是当前分支&#xff0c;不能进行仓库push、pull、checkout 1. 下载Git 先判断是否已经下过Git&#xff1a; git --version若没有版本号出来&#xff0c;就去下载&#xff1a;https://git-scm.com/downloads &#xff08;Windows、linux、mac…...

编程日记 2025/7/2 17:32:47

Protobuf 的快速使用（二）

这个部分会对通讯录进⾏多次升级&#xff0c;使⽤ 2.x 表⽰升级的版本&#xff0c;最终将会升级如下内容&#xff1a; 不再打印联系⼈的序列化结果&#xff0c;⽽是将通讯录序列化后并写⼊⽂件中。 从⽂件中将通讯录解析出来&#xff0c;并进⾏打印。 新增联系⼈属性&#xff…...

编程日记 2025/7/13 7:20:04

网页设计思路

CSS实现思路: 用一个div直接父级继承 在这里插入图片描述 一LOGO结构 h1>a>搜索关键字 二导航栏结构 结构:ul>li>a 三搜索框结构 div>input/a 四用户头像结构 div>a>imgspan 处理行内块和行内垂直对齐方向使用 vertical-align...

编程日记 2025/7/10 7:55:20

Vue3 配合 fullPage.js 打造高效全屏滚动网页

引言 在现代网页设计中&#xff0c;整屏滚动&#xff08;Full-page Scrolling&#xff09;已成为展示内容的一种流行方式。通过将内容分成若干个全屏页面&#xff0c;并配合流畅的过渡动画&#xff0c;可以为用户带来身临其境的浏览体验。本文将介绍如何使用 fullPage.js 插件来…...

编程日记 2025/6/28 4:54:07

全排列 II：去重的技巧与实现

全排列 II&#xff1a;去重的技巧与实现 1. 引言&#xff1a;排列问题的坑 你有没有遇到过这样的问题&#xff1f; 当我们在做全排列&#xff08;Permutation&#xff09;的时候&#xff0c;如果输入的数组中包含重复元素&#xff0c;生成的排列中就会出现大量重复项。这样不…...

编程日记 2025/7/9 14:42:27

微型导轨和普通导轨有哪些区别？

微型导轨和普通导轨都是常用的工业机械传动装置&#xff0c;目前&#xff0c;市场上有各种各样的导轨产品。那么微型导轨和普通导轨有哪些区别呢&#xff1f; 1、尺寸&#xff1a;微型导轨尺寸较小&#xff0c;滑座宽度最小可达 8MM&#xff0c;长度最小可达 11MM 左右&#xf…...

编程日记 2025/7/9 10:53:37