【重点】【二叉树】543. 二叉树的直径

题目

法1:自己想的垃圾算法

class Solution {public int diameterOfBinaryTree(TreeNode root) {if (root == null) {return 0;}int curDim = maxDepth(root.left) + maxDepth(root.right);int leftDim = diameterOfBinaryTree(root.left);int rightDim = diameterOfBinaryTree(root.right);return Math.max(curDim, Math.max(leftDim, rightDim));}public int maxDepth(TreeNode root) {if (root == null) {return 0;}return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));}
}

法2:DFS好方法

合理利用全局变量, 可以大大简化问题!!!

class Solution {int ans = 0;public int diameterOfBinaryTree(TreeNode root) {if (root == null) {return 0;}maxDepth(root);return ans;}public int maxDepth(TreeNode root) {if (root == null) {return 0;}int leftDepth = maxDepth(root.left);int rightDepth = maxDepth(root.right);ans = ans > leftDepth + rightDepth ? ans : leftDepth + rightDepth;return 1 + Math.max(leftDepth, rightDepth);}
}

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

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

相关文章

本地缓存LoadingCache使用【详解】

一、背景 最近来到了新的团队,发现了一个好用的东西-Guava的LoadingCache本地缓存,我们都知道Guava是一个非常好用的工具集合,这次认识到了一个非常好用的本地缓存-LoadingCache。 我们知道缓存有多种类型,比如常见的分布式缓存、…

Dubbo(二)dubbo调用关系

节点角色说明Provider暴漏服务的额提供方(洗浴中心)Consumer调用远程服务的消费方(客人)Registry服务注册与发现的注册中心(便民服务中心,所有的饭店娱乐场所都在本中心注册)Monitor监控统计服务…

仓库管理应该用ERP系统还是WMS仓储管理系统

WMS仓储管理系统和ERP企业管理系统中的仓储管理模块在功能上具有相似性,但在实际应用中却存在着明显的区别。这些区别对于想要全面构建信息化体系的企业来说,尤其是仓库的系统化管理方面,具有重要的影响。 WMS是一种专注于仓库管理的系统&am…

【go语言开发】loglus日志框架的使用

本文将简单介绍loglus框架的基本使用,并给出demo 文章目录 前言Loglus常见用法自定义日志级别使用字段钩子输出到多个位置使用钩子实现自定义日志处理demo 前言 Logrus 是一个用于 Go 语言的结构化日志框架,它提供了丰富的日志级别、钩子和格式化选项。…

德迅云安全的日常网站安全性措施、以及更多网站安全工具的推荐与使用。

要确保网站的安全性,可以采取以下措施: 更新和维护:定期更新网站的操作系统、应用程序和插件,确保使用的是最新版本,以修复已知的安全漏洞。 强密码策略:使用强密码,包含字母、数字和特殊字符的…

navicat premium 历史版本下载地址

navicat贴心地给大家准备了一致的下载地址: 只是没有把旧版本的链接放出来而已。 链接的格式 : 前缀版本类型语言位数 前缀:http:/download.navicat.com/download/navicat 版本:三位数,前两位是大版本,后…

使用Pytoch实现Opencv warpAffine方法

随着深度学习的不断发展,GPU/NPU的算力也越来越强,对于一些传统CV计算也希望能够直接在GPU/NPU上进行,例如Opencv的warpAffine方法。Opencv的warpAffine的功能主要是做仿射变换,如果不了解仿射变换的请自行了解。由于Pytorch的图像…

MySQL联合查询、最左匹配、范围查询导致失效

服务器版本 客户端:navicat premium16.0.11 联合索引 假设有如下表 联合索引就是同时把多列设成索引,如(empno,ename)在查询的时候就会先按照empno进行查询,再按照ename进行查询其中empno是全局有序,ename是局部有…

flink中处理kafka分区的消息顺序

背景 kafka分区的消息是有序的,那么flink在消费kafka分区的时候消息的顺序是怎么样的呢?还能保持这个有序性吗,本文就来记录下 flink消费kafka分区的顺序性 从上图可知,flink的转换算子比如map,flatMap,f…

IntelliJ IDEA 之初体验

文章目录 第一步:下载与安装 IntelliJ IDEA1)官网下载2)选择那种安装包3)开始下载4)解压 第二步:启动 IntelliJ IDEA第三步:创建第一个 Java 项目第四步:运行第一个 Java 程序1&…

代理服务器的IP和端口是什么意思?

代理服务器的地址和端口:基础概念解析 如果我们将其与在互联网发明之前我们的老一辈之间用于交流的经典书信进行类比,那么地址就相当于信封上的寄件人地址,而端口就相当于收信人地址。然而,与传统信件不同,这里需要确切…

【力扣100】 3.最长连续序列

题目链接 class Solution:def longestConsecutive(self, nums: List[int]) -> int:# 先排序,然后遍历元素,r1,然后r在max(temp,r)选择最大的if len(nums)0:return 0# 先set再排序# my_setset(nums)# my_listlist(set(nums))my…

设计一算法,对单链表实现就地逆置

对单链表逆置,要联想到单链表的头插性质 举个例子:现在有一个空链表,我们依次对它进行头插123 那么形成的链表是321,这样就形成了逆置 //单链表就地逆置 //思路:把原表接到一个新表上,然后对原表进行头插 …

【Linux】冯诺依曼体系结构(硬件)、操作系统(软件)、系统调用和库函数 --- 概念篇

👦个人主页:Weraphael ✍🏻作者简介:目前正在学习c和Linux还有算法 ✈️专栏:Linux 🐋 希望大家多多支持,咱一起进步!😁 如果文章有啥瑕疵,希望大佬指点一二 …

logback整合rabbitmq实现消息记录日志

logback.xml文件配置 <!-- 配置rabbitmq的信息&#xff0c;数据取值yml --><springProperty name"rabbitmqHost" source"spring.rabbitmq.host"/><springProperty name"rabbitmqPort" source"spring.rabbitmq.port"/&g…

封装请求头内容格式

// 请求头-内容类型 export const ContentType { JSON: application/json;charsetUTF-8, FORM: application/x-www-form-urlencoded;charsetUTF-8, UPLOAD: multipart/form-data, STREAM: application/octet-stream;charsetUTF-8 } /** * description: 文件上传 * param {*}…

java多人聊天

服务端 package 多人聊天;import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.io.OutputStream; import java.io.PrintStream; import java.net.ServerSocket; import java.net.Socket; import java.util.ArrayList;…

在windows下编译libiconv库

libiconv是一个基于GNU协议的开源库,主要用于解决多语言编码处理转换等应用问题。在linux系统使用比较方便,但是windows下使用需要进行源码编译。这里我是使用libiconv的1.15版本源码和VS2019默认工具集配置进行编译。 首先需要用VS2019创建一个空项目,根目录为libiconv。 在…

Nero刻录光盘软件-极好用

目录 一、下载Nero 二、软件安装 三、刻录数据 前言 刻录之前准备一张新的光盘&#xff0c;之前一旦使用过&#xff0c;就无法刻录&#xff0c;一定要新的光盘。 一、下载Nero nero官网下载地址&#xff1a;Nero下载 csdn免费下载地址&#xff1a;https://download.csdn.…