leetcode-16-[530]二叉搜索树的最小绝对差[501]二叉搜索树中的众数[236]二叉树的最近公共祖先

一、[530]二叉搜索树的最小绝对差

重点:双指针

class Solution {int minRes=Integer.MAX_VALUE;TreeNode pre=null;public int getMinimumDifference(TreeNode root) {traversal(root);return minRes;}void traversal(TreeNode cur){//中序遍历if(cur==null){return;}traversal(cur.left);if(pre!=null){int tmp= cur.val- pre.val;minRes=Math.min(minRes,tmp);}pre=cur;traversal(cur.right);}
}

二、[501]二叉搜索树中的众数

class Solution {List<Integer> res=new ArrayList<>();int count=0;int maxCount=0;TreeNode pre=null;public int[] findMode(TreeNode root) {traversal(root);int[] result = new int[res.size()];for (int i = 0; i < res.size(); i++) {result[i] = res.get(i);}return result;}void traversal(TreeNode root){if(root==null){return;}traversal(root.left);if(pre!=null && pre.val==root.val){count++;}else{count=1;}pre=root;if(count>maxCount){//注意!!!!res.clear();res.add(root.val);maxCount=count;}else if(count==maxCount){res.add(root.val);}traversal(root.right);}
}

三、[236]二叉树的最近公共祖先

注意:节点相等,而不是值相等

class Solution {//后序遍历public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {if(root==null){return null;}if(root==p||root==q){return root;}TreeNode left = lowestCommonAncestor(root.left, p, q);TreeNode right = lowestCommonAncestor(root.right, p, q);if (left==null&&right==null) {return null;}else if(left==null&&right!=null){return right;} else if (left!=null&&right==null) {return left;}else if(left!=null&&right!=null){return root;}return root;}
}

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

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

相关文章

介绍ES6中的class类:(一) 类的基本语法

一、类的由来与简介 1. 简介 很早很早之前&#xff0c;在JavaScript的世界里&#xff0c;生成实例对象的传统方法是通过构造函数。 嗯哼&#xff1f; function Point(x, y) {this.x x;this.y y; }Point.prototype.toString function () {return ( this.x , this.y )…

计算机图形学入门18:阴影映射

1.前言 前面几篇关于光栅化的文章中介绍了如何计算物体表面的光照&#xff0c;但是着色并不会进行阴影的计算&#xff0c;阴影需要单独进行处理&#xff0c;目前最常用的阴影计算技术之一就是Shadow Mapping技术&#xff0c;也就是俗称的阴影映射技术。 2.阴影映射 Shadow Map…

Kubernetes面试整理-如何配置和应用网络策略来控制Pod之间的通信

在 Kubernetes 中,网络策略(NetworkPolicy)用于控制 Pod 之间的通信以及 Pod 与外部网络之间的通信。通过定义网络策略,您可以指定哪些流量可以进出特定的 Pod,从而增强集群的安全性和隔离性。 配置网络策略 网络策略是基于命名空间的,并使用标签选择器(Label Selector)…

提升用户转化率秘诀!Xinstall的H5拉起应用技术让您领先一步!

在移动互联网时代&#xff0c;App的推广和运营面临着诸多挑战。其中&#xff0c;H5页面如何高效、便捷地拉起应用&#xff0c;成为了一个亟待解决的问题。今天&#xff0c;我们就来谈谈如何利用Xinstall品牌&#xff0c;轻松解决这一痛点&#xff0c;提升用户体验&#xff0c;助…

boss直聘招聘数据爬取及可视化分析2.0

boss直聘招聘数据爬取及可视化分析2.0 一、需求介绍二、完整代码2.1 爬虫代码2.2 数据可视化模块一、需求介绍 笔者在前两篇介绍boss直聘招聘数据爬取和可视化分析的博客的基础上,对代码和功能进行了完善。在数据爬取的模块,代码更加简洁易懂,且性能更加稳定;在数据可视化…

SpringBoot | 使用jwt令牌实现登录认证,使用Md5加密实现注册

对于登录认证中的令牌&#xff0c;其实就是一段字符串&#xff0c;那为什么要那么麻烦去用jwt令牌&#xff1f;其实对于登录这个业务&#xff0c;在平常我们实现这个功能时&#xff0c;可能大部分都是通过比对用户名和密码&#xff0c;只要正确&#xff0c;就登录成功&#xff…

关于 AD21导入电子元器件放置“3D体”STEP模型失去3D纹理贴图 的解决方法

若该文为原创文章&#xff0c;转载请注明原文出处 本文章博客地址&#xff1a;https://hpzwl.blog.csdn.net/article/details/139969415 长沙红胖子Qt&#xff08;长沙创微智科&#xff09;博文大全&#xff1a;开发技术集合&#xff08;包含Qt实用技术、树莓派、三维、OpenCV…

C++高频面试题——内存管理、堆栈、指针

一、内存管理 1.1什么是动态内存分配&#xff1f;在C中&#xff0c;如何进行动态内存分配&#xff1f; 动态内存分配是在程序运行时&#xff0c;根据需要从堆中分配内存空间&#xff0c;以便于灵活地管理数据。 在C中&#xff0c;可以使用以下操作符进行动态内存分配&#x…

https网站安全证书的作用与申请办法

HTTPS网站安全证书&#xff0c;正式名称为超文本传输安全协议证书&#xff0c;是通过SSL/TLS加密协议&#xff0c;保障互联网用户与网站间数据交换的安全性的关键技术。 一&#xff1a;HTTPS网站安全证书的作用 1 消除不安全提示&#xff1a;未使用https协议的网站&#xff0c…

threejs的学习(一)

1.万事开头难 先把环境搭好 https://github.com/mrdoob/three.js/tree/dev/src 把这个项目clone下来 yarn install 安装依赖 yarn start 启动项目 然后用vite新建一个项目 npm init vite@latest 选择第一个 Vanilla就行 然后选择js 然后成功创建之后,npm start npm …

云计算【第一阶段(22)】进程和计划任务管理

一、查看进程 1.1、程序和进程的关系 程序 保存在硬盘&#xff0c;光盘等介质中的可执行代码和数据静态保存的代码 进程 在cpu及内存中运行的程序代码动态执行的代码父&#xff0c;子进程&#xff1a;每个程序可以创建一个或多个进程 1.2、查看进程 1.2.1、静态查看进程…

深度学习优化器深度解析:SGD、Adam、RMSprop的比较与应用

在深度学习中&#xff0c;优化器是用于调整神经网络权重的关键组件&#xff0c;它们直接影响到模型训练的效率和最终性能。随机梯度下降&#xff08;SGD&#xff09;及其变体&#xff0c;如Adam和RMSprop&#xff0c;是目前最流行的几种优化算法。本文将详细探讨这些优化器的工…

大模型学习(常见名词、基础知识)

大模型常见名词、基础知识学习 前言1.上下文学习2.预训练3.RAG4.微调&#xff08; Fine-Tuning&#xff09;5.LangChain6.Agent 前言 自图灵测试问世以来&#xff0c;人类便致力于让机器掌握语言智能&#xff0c;这一目标驱动着人工智能&#xff08;AI&#xff09;算法的持续发…

MQTT遗嘱信息(1)

本文内容参考&#xff1a; 什么是MQTT遗嘱消息&#xff1f;如何配置和处理遗嘱消息&#xff1f;_mqtt last will-CSDN博客 【MQTT基础篇&#xff08;十五&#xff09;】MQTT遗嘱_last-will qos-CSDN博客 MQTT 协议学习&#xff1a;Retained&#xff08;保留消息&#xff09;…

【高考志愿】金融学

目录 一、金融学类专业概述 二、主要课程 三、就业前景与方向 四、适合人群 五、金融学学科排名 六、总结 高考志愿选择金融学&#xff0c;无疑是一个既充满挑战又极具前景的决策。金融学&#xff0c;作为经济学门类下的重要分支&#xff0c;不仅涵盖了广泛的金融领域知识…

纯干货丨知乎广告投放流程和避坑攻略

精准有效的广告投放企业获客的关键&#xff0c;知乎作为中国最大的知识分享平台&#xff0c;拥有着高质量的用户群体和高度的用户粘性&#xff0c;为广告主提供了独一无二的品牌传播与产品推广平台。然而&#xff0c;如何在知乎上高效、精准地进行广告投放&#xff0c;避免不必…

pdf转换成cad,这几个cad转换小妙招快码住!

在数字设计领域&#xff0c;PDF&#xff08;Portable Document Format&#xff09;和CAD&#xff08;Computer-Aided Design&#xff09;文件格式各有其独特之处。PDF常用于文件共享和打印&#xff0c;而CAD则是工程师和设计师们进行精确绘图和建模的必备工具。然而&#xff0c…

谷粒商城P62 Spring Cloud Alibaba整合 OSS 报错问题(成功解决)

文章目录 一、依赖版本二、整合步骤2.1 视频 / 旧版本2.2 官网 / 新版本 三、product测试四、额外补充4.1 renren-fast报错4.2 解决方案4.2.1 视频 / 旧版本4.2.2 官网 / 新版本 最近在学习谷粒商城&#xff0c;一直卡在P62&#xff0c;SpringCloud Alibaba整合OSS报错&#xf…

字符串的六种遍历方式

在 Java 中&#xff0c;有多种遍历字符串的方法。以下是几种常见的遍历字符串的方法&#xff0c;并附有示例代码 1. 使用 for 循环 这是最常见和基础的遍历方法&#xff0c;通过索引访问每个字符。 public class StringTraversal {public static void main(String[] args) {S…

windows 安装docker

一、安装步骤 Windows Docker 安装 | 菜鸟教程 二、本地环境 操作系统&#xff1a;windows11 网络环境&#xff1a;科学上网 三、资源下载 稍后放到网盘后给出下载链接 四、遇到的问题 1、docker run hello-world身份验证错误 问题现象 $: docker run hello-world Un…