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

98.验证二叉搜索树

98.验证二叉搜索树

思路

1.一开始使用递归,想当前节点满足条件后,再使左右子树分别满足条件。失败,只考虑了节点与左右子树的大小,未考虑隔代节点的关系。

2.转变思路,使用中序遍历的方法,从第一个节点开始,若出现当前节点小于前一个节点值,则不满足。测试用例出现一个较大的值。

看题解,题解也是这两种解法,递归解法额外添加了两个指针用于限定值得范围,递归左子树变上限为父节点的值,下限不变;右子树下限为父节点的值,上限不变。这样就解决了深层的子树值无法与上层节点比较的缺陷。如(5,3,7,1,6)。

中序遍历,额外申请了一个Long整数,用于保存当前前一个节点值,在遍历同时进行题目条件判断,若满足则记录当前值,继续遍历,不满足返回false退出。

代码

递归解法

class Solution {private long MIN =Long.MIN_VALUE,MAX=Long.MAX_VALUE;public boolean isValidBST(TreeNode root) {return isValid(root,MIN,MAX);}public boolean isValid(TreeNode root,Long min,Long max){if (root==null) return true;if (root.val<=min || root.val>=max) return false;return isValid(root.left,min, (long) root.val) && isValid(root.right, (long) root.val,max);}}

中序遍历解法

class Solution {private long pre =Long.MIN_VALUE;public boolean isValidBST(TreeNode root) {if (root==null) return true;if (!isValidBST(root.left) || root.val<=pre)return false;pre=root.val;return isValidBST(root.right);}
}

相关文章:

98.验证二叉搜索树

98.验证二叉搜索树 思路 1.一开始使用递归&#xff0c;想当前节点满足条件后&#xff0c;再使左右子树分别满足条件。失败&#xff0c;只考虑了节点与左右子树的大小&#xff0c;未考虑隔代节点的关系。 2.转变思路&#xff0c;使用中序遍历的方法&#xff0c;从第一个节点开…...

2月21日,每日信息差

&#x1f396; 素材来源官方媒体/网络新闻 &#x1f384; 10 家央企签订倡议书&#xff1a;将主动向社会开放人工智能应用场景 &#x1f30d; 上海成为首个固定资产投资破万亿的一线城市 &#x1f30b; 特斯拉扩建德国工厂的计划遭当地居民反对 &#x1f381; 加拿大公司利用木…...

android.text.BoringLayout.isBoring 的 NullPointerException

都是重写TextView.settext()函数导致的坑~ override fun setText(text: CharSequence?, type: BufferType?) {if (text.isNullOrEmpty()) {return}//业务代码super.setText(text, type)} java.lang.NullPointerException at android.text.BoringLayout.isBoring(BoringLayo…...

C++ 高频考点

1. C/C内存有哪几种类型&#xff1f; C中&#xff0c;内存分为5个区&#xff1a;堆(malloc)、栈(如局部变量、函数参数)、程序代码区&#xff08;存放二进制代码&#xff09;、全局/静态存储区&#xff08;全局变量、static变量&#xff09;和常量存储区&#xff08;常量&…...

Ubuntu安装SVN服务并结合内网穿透实现公网访问本地存储文件

最近&#xff0c;我发现了一个超级强大的人工智能学习网站。它以通俗易懂的方式呈现复杂的概念&#xff0c;而且内容风趣幽默。我觉得它对大家可能会有所帮助&#xff0c;所以我在此分享。点击这里跳转到网站。 文章目录 前言1. Ubuntu安装SVN服务2. 修改配置文件2.1 修改svns…...

2月20日,每日信息差

第一、中国联通 1 月智慧客服客户问题解决率为 97.9%&#xff0c;大联接用户达 10.02 亿户&#xff0c;5G 套餐用户约 2.64 亿户&#xff0c;物联网终端连接约 5.06 亿户。5G 行业虚拟专网服务客户数为 9185 个&#xff0c;智慧客服问题解决率 97.9%&#xff0c;智能服务占比 8…...

Visual Studio清单作用

1、作用&#xff1a; 制定程序依赖的C运行库的dll及版本&#xff0c;包括mfc&#xff0c;atl&#xff0c;crt等&#xff0c;在Visual Studio安装目录下的vc/redist下有debug和release版本 2、确定应用程序依赖哪些visual C 库方法&#xff1a; 查看项目-》项目设置-》常规&…...

Java中的==和equals()方法的区别是?hashCode()和equals()的关系是什么?

目录 解释Java中的和equals()方法。 hashCode()和equals()的关系是什么&#xff1f; 解释Java中的和equals()方法。 在Java中&#xff0c;和equals()方法都用于比较两个对象&#xff0c;但它们在比较时的侧重点和行为上有所不同。 1. **运算符&#xff1a;** - 是Java中的…...

yaml-cpp开源库使用

源码下载&#xff1a;https://github.com/jbeder/yaml-cpp 1.yaml-cpp编译 步骤主要如下&#xff1a;进入源码目录后 mkdir build cd build cmake … make make install 2.代码示例 #include "funset.hpp" #include <string> #include <fstream> #i…...

【C++私房菜】序列式容器的迭代器失效问题

目录 一、list的迭代器失效 二、vector的迭代器失效 1、空间缩小操作 2、空间扩大操作 三、总结 在C中&#xff0c;当对容器进行插入或删除操作时&#xff0c;可能会导致迭代器失效的问题。所谓迭代器失效指的是&#xff0c;原先指向容器中某个元素的迭代器&#xff0c;在…...

MySQL 篇-深入了解 DML、DQL 语言(二)

&#x1f525;博客主页&#xff1a; 【小扳_-CSDN博客】 ❤感谢大家点赞&#x1f44d;收藏⭐评论✍ 文章目录 1.0 DML、DQL 语言说明 2.0 使用 DML 实现对数据管理和操作 2.1 DML - 增添数据 insert 2.2 DML - 修改数据 update 2.3 DML - 删除数据 delete 3.0 使用 DQL 实现对…...

端智能:面向手机计算环境的端云协同AI技术创新

近年来&#xff0c;随着移动端设备软硬件能力的进步&#xff0c;移动端的算力有了很大提升&#xff0c;同时面向移动端的机器学习框架和模型轻量化技术越来越成熟&#xff0c;端上的AI能力逐渐进入大众视野&#xff0c;端智能在电商领域也开始逐步走向规模化应用。通过持续探索…...

PHP函数 “password_hash“ 哈希密码

哈希函数是一种将输入转换为固定长度字符串的方法&#xff0c;这个过程是不可逆的&#xff0c;也就是无法从哈希值还原出原始输入。通过将密码进行哈希处理&#xff0c;即使数据库泄露&#xff0c;攻击者也无法简单地获取到用户密码。 在PHP中&#xff0c;我们可以使用 "…...

第十一天-Excel的操作

目录 1.xlrd-Excel的读模块 安装 使用 获取工作簿 读取工作簿的内容 xlsxwriter-Excel的写模块 安装 使用 生成图表 add_series参数 图表的样式 demo&#xff1a;生成图表 Excel的操作在python中有多个模块&#xff0c;为了能够快速使用&#xff0c;选择了相对简单…...

【java任意文件漏洞修复,使用文件魔数解决】

java任意文件漏洞修复&#xff0c;使用文件魔数解决 背景&#xff1a; 客户进行渗透测试&#xff0c;验证上传文件的程序没有对上传文件作任何过滤&#xff0c;导致可以上传任意文件到服务器&#xff0c;甚至是病毒文件和Webshell木马文件。 解决办法&#xff1a;对于上传的附件…...

LeetCode 热题 100 | 二叉树(二)

目录 1 543. 二叉树的直径 2 102. 二叉树的层序遍历 3 108. 将有序数组转换为二叉搜索树 菜鸟做题&#xff0c;语言是 C 1 543. 二叉树的直径 这道题和 124. 二叉树中的最大路径和 太像了 题眼&#xff1a;二叉树的 直径 是指树中任意两个节点之间 最长路径的长度 。…...

mini-spring|定义标记类型Aware接口,实现感知容器对象

**前言&#xff1a;**如果我们想获得 Spring 框架提供的 BeanFactory、ApplicationContext、BeanClassLoader等这些能力做一些扩展框架的使用时该怎么操作呢。所以我们本章节希望在 Spring 框架中提供一种能感知容器操作的接口&#xff0c;如果谁实现了这样的一个接口&#xff…...

83. 删除排序链表中的重复元素

给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 输入:head = [1,1,2] 输出:[1,2] 输入:head = [1,1,2,3,3] 输出:[1,2,3] 提示: 链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已…...

贪心算法

贪心算法 例题1、股票买卖题目信息思路题解 2、货仓选址题目信息思路题解 3、糖果传递题目信息思路题解 4、雷达设备题目信息思路题解 例题 1、股票买卖 题目信息 思路 相邻两天&#xff0c;后>前&#xff0c;则交易一次 题解 #include <bits/stdc.h> #define en…...

MySQL基本知识

目录 一&#xff0c;MySQL的元数据库 1.1.什么是元数据库 1.2.有哪些元数据库 1.3.切换数据库 二&#xff0c;账户管理 2.1.设置权限 2.2.授权用户 2.3.查看权限 2.4.撤销权限 三&#xff0c;MySQL引擎 3.1什么是数据库引擎 3.2.查看数据引擎 3.3.MyISAM引擎 3.4…...

基于安卓的 WAV 音频采集方案_含工具

基于安卓的 WAV 音频采集方案_含工具 一、目的 采集16k 采样率 pcm 的音频&#xff1b; WAV / 16bit / 16000 Hz / 1ch (单通道)安卓手机不会直接给3路原始信号&#xff0c;系统内部已经做了降噪和波束成形&#xff0c;以及AGC&#xff0c; 我们一般只能拿到单通道或伪双通二、…...

避坑指南:TUM RGB-D数据集预处理中的5个常见错误(及如何修复)

TUM RGB-D数据集实战避坑手册&#xff1a;从数据解析到3D重建的深度优化 在计算机视觉领域&#xff0c;TUM RGB-D数据集堪称SLAM和三维重建研究的"黄金标准"。但当我第一次将下载的压缩包解压后&#xff0c;面对那些看似规整的PNG文件和文本轨迹&#xff0c;却遭遇了…...

OpenMV传感器配置避坑指南:从sensor.reset()到find_blobs()的完整流程

OpenMV传感器配置避坑指南&#xff1a;从sensor.reset()到find_blobs()的完整流程 刚接触OpenMV的开发者常常会遇到这样的困惑&#xff1a;为什么同样的代码在不同环境下运行效果差异巨大&#xff1f;为什么颜色识别在实验室表现良好&#xff0c;到了实际场景却频频出错&#…...

运维视角:在统信UOS服务器上部署达梦8数据库的自动化脚本与监控告警配置

企业级自动化&#xff1a;统信UOS服务器上达梦8数据库的运维实践 在国产化替代浪潮中&#xff0c;统信UOS操作系统与达梦8数据库的组合正成为越来越多企业的选择。但传统的手动部署方式在面对大规模生产环境时&#xff0c;往往显得力不从心——耗时耗力且难以保证一致性。本文将…...

【STILT模型实操第2期】运行 STILT 模型提供 WRF 示例

目录1. 项目初始化与数据准备1.1 初始化 STILT 项目1.2 下载示例数据1.3 准备转换工具2. 核心操作步骤步骤 1&#xff1a;批量转换 WRF 数据步骤 2&#xff1a;配置 STILT 运行脚本 (r/run_stilt.r)步骤 3&#xff1a;运行 STILT 模型步骤 4&#xff1a;检查输出结果可视化轨迹…...

魔兽争霸3终极助手:WarcraftHelper完整安装与使用指南

魔兽争霸3终极助手&#xff1a;WarcraftHelper完整安装与使用指南 【免费下载链接】WarcraftHelper Warcraft III Helper , support 1.20e, 1.24e, 1.26a, 1.27a, 1.27b 项目地址: https://gitcode.com/gh_mirrors/wa/WarcraftHelper 魔兽争霸3助手WarcraftHelper是一款…...

仅剩17%头部AGI项目采用纯自注意力架构:2024 Q2全球23家AGI实验室架构迁移路线图全曝光

第一章&#xff1a;AGI的注意力机制与认知架构 2026奇点智能技术大会(https://ml-summit.org) 注意力机制已从Transformer中的序列建模工具&#xff0c;演进为AGI系统中支撑多模态感知、工作记忆调度与元认知调控的核心神经符号接口。在具备自主目标生成与跨任务迁移能力的AGI…...

2025届学术党必备的降AI率工具推荐

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 为了降低文本的 AIGC 率&#xff0c;得从语言自然度与结构差异性这两个关键要点着手。就语言…...

告别拍脑袋:用攻击树和STRIDE模型为你的车联网服务做一次安全体检(含R155自查清单)

车联网安全实战&#xff1a;基于攻击树与STRIDE的威胁建模与合规自查指南 当你的车钥匙变成手机App&#xff0c;当远程启动成为标配功能&#xff0c;车联网服务在带来便利的同时&#xff0c;也打开了潘多拉魔盒。去年某豪华品牌被曝出通过蓝牙协议漏洞可无钥匙开走车辆&#x…...

三步掌握Textractor:让外语游戏对话不再困扰你

三步掌握Textractor&#xff1a;让外语游戏对话不再困扰你 【免费下载链接】Textractor Extracts text from video games and visual novels. Highly extensible. 项目地址: https://gitcode.com/gh_mirrors/te/Textractor 还在为外语游戏中的对话看不懂而烦恼吗&#x…...