手撕算法-二叉树的最大深度

描述:
image.png
分析:
求以节点root为根节点的树的最大深度。可以进行拆分:
root为根节点的树的最大深度 = max(左子树的最大深度, 右子树最大深度)+1

截止条件是节点为空,深度为0;

代码:

    public int maxDepth (TreeNode root) {// write code hereif (root == null) return 0;return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;}

image.png

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

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

相关文章

HarmonyOS如何创建及调用三方库

介绍 本篇主要向开发者展示了在Stage模型中,如何调用已经上架到三方库中心的社区库和项目内创建的本地库。效果图如下: 相关概念 Navigation:一般作为Page页面的根容器,通过属性设置来展示页面的标题、工具栏、菜单。Tabs&#…

Java + sa-token统一身份认证开发笔记

官网地址:Sa-Token 统一认证服务端 直接用的官网的demo,稍加改动,因为要前后端分离,加了一个H5Controller,官网也有详细介绍,这一部分不难,照着做就行了 配置文件: # Sa-Token 配…

Java反射获取类信息的方式

获取Java类信息的方式有以下几种: 通过对象实例获取类信息: 可以通过对象实例的getClass()方法获取该对象所属类的Class对象。 通过类字面值获取类信息: 可以使用类字面值来获得类的Class对象。例如:String.class。 通过Class.for…

如何注册澳大利亚公司 注册澳大利亚公司流程 注册澳大利亚公司条件

澳大利亚注册公司的优势: 1、无需注册资本,手续简单方便可直接进行注册。 2、公司注册程序简单,提供公司名称、及股份比例即可, 3、税 务机关免费上门咨询服务,贸易局提供免费的信息。 4、在澳大利亚设立公司&…

vo、po、dto、bo、pojo、entity

VO:Value Object,值对象。 通常用于业务层之间的数据传递,由new创建,由GC回收;例如:将商品信息和用户信息重新用一个对象封装起来。和PO一样也是仅仅包含数据而已,但应是抽象出的业务对象&…

全网良心开源知识库:AI学习者的宝藏之地

导语:在这个信息爆炸的时代,想要入门AI,找到最一流的学习资源并非易事。然而,有一个地方,能让你免费学习AI,获取最顶尖的知识,还能加入最优秀的AI学习圈。今天,我要向大家推荐的&…

Jumpserver 堡垒机用户启用双因子登录

前言: 堡垒机双因子登录 堡垒机往往是内部权限的集合体,拿到了堡垒机的用户账号密码,很容易就顺藤摸瓜攻破各种应用系统,除了常规的用户名复杂密码的要求外,我们常常都要求采用双因子的登录方式。双因子最常见的就是账…

【Qt学习笔记】(六)界面优化

界面优化 1 QSS1.1 背景介绍1.2 基本语法1.3 QSS设置方式1.3.1 指定控件样式设计1.3.2 全局样式设置1.3.3 使用 Qt Designer 编辑样式 1.4 选择器1.4.1选择器概况1.4.2 子控件选择器(Sub-Controls)1.4.3伪类选择器(Pseudo-States) 1.5 样式属性1.5.1 盒模…

MyBatis:编织数据之美的艺术

在数据库交互的舞台上,MyBatis就如同一位出色的编码艺术家,通过其独特的姿态和技巧,将数据库操作变得既优雅又高效。在这篇博客中,我们将深入研究MyBatis的使用详解,揭开其中的奥秘,感受数据之美的艺术之旅…

SWIFT环境配置及大模型微调实践

SWIFT环境配置及大模型微调实践 SWIFT环境配置基础配置增量配置 SWIFT大模型微调实践 SWIFT介绍参考: 这里 SWIFT环境配置 基础配置 conda create -n swift python3.8pip install ms-swift[all] -U# 下载项目 git clone https://github.com/modelscope/swift增量…

SpringCloud-Nacos配置管理

在nacos中添加配置文件 如何在nacos中管理配置呢? 然后在弹出的表单中,填写配置信息:如:userservice-dev.yaml 注意:项目的核心配置,需要热更新的配置才有放到nacos管理的必要。基本不会变更的一些配置…

【机器学习】基于麻雀搜索算法优化的BP神经网络分类预测(SSA-BP)

目录 1.原理与思路2.设计与实现3.结果预测4.代码获取 1.原理与思路 【智能算法应用】智能算法优化BP神经网络思路【智能算法】麻雀搜索算法(SSA)原理及实现 2.设计与实现 数据集: 多输入多输出:样本特征24,标签类别…

linux服务器上遇到杀不死的进程怎么办?

想要结束某个进程时,一般会先top一下找到进程号,然后kill xxx。 然而,我最近发现一个两百多兆的进程一直杀不死,kill完一个还会自动产生新的。 此时,可以用以下指令找到自己名下所有正在运行的进程,对症下药…

解决在命令行中输入py有效,输入python无效,输入python会跳转到microsoft store的问题| Bug

目录 如果你已经尝试过将python添加到系统变量在系统变量里把你自己的路径放到应用商店的路径之前删除windowsapps下的python.exe文件 如果你还未将python添加到系统变量没有python安装包且没有配置系统变量 如果你已经尝试过将python添加到系统变量 打开 运行,输入…

题目 2014: 疯狂的裁缝

题目描述: 裁缝a想要把皇帝御赐的金线给剪下一段来卖钱,而且他很自信,断线也能分成几块,把需要制作的衣服缝起来。 他想把一段最值钱的一段线给剪下来,而每一段都有自己的价值,甚至有一些线价值为负,所以…

【linux】环境基础|开发工具|gcc|yum|vim|gdb|make|git

目录 ​编辑 Linux 软件包管理器 yum 软件包: 操作: 拓展:lrzsz简介 Linux开发工具 Linux编辑器-vim使用 vim 的基本概念 命令模式 插入模式 底行模式 vim 命令模式的操作指令 vim 底行模式的操作命令 Linux编译器-gcc/g使用 功能 格…

5_springboot_shiro_jwt_多端认证鉴权_禁用Cookie

1. Cookie是什么 ​ Cookie是一种在客户端(通常是用户的Web浏览器)和服务器之间进行状态管理的技术。当用户访问Web服务器时,服务器可以向用户的浏览器发送一个名为Cookie的小数据块。浏览器会将这个Cookie存储在客户端,为这个Co…

第一次实践spring cloud项目出的若干问题

也许更好的阅读体验 技术栈说明 spring cloud eureka feign ribbon hystrix gateway config bus 反序列化失败: Type definition error: [simple type, class com.elm.po.CommonResult]; nested exception is com.fasterxml.jackson.databind.exc.InvalidDefinition…

java的前缀和算法

前缀和的概念 对于一个给定的数组A,它的前缀和数组S中S[i]表示从第1个元素到第i个元素的总和,用公式表示为: SiA1A2A3...An 前缀和的作用 在O(1)的时间求出数组任意区间的区间和。 降低求解的复杂度 算法模板 int n10; int [] arrnew in…

【Linux】盘点广义层面上【三种最基本的进程状态】

前言 大家好吖,欢迎来到 YY 滴 Linux系列 ,热烈欢迎! 本章主要内容面向接触过Linux的老铁 主要内容含: 欢迎订阅 YY滴C专栏!更多干货持续更新!以下是传送门! YY的《C》专栏YY的《C11》专栏YY的…