LeetCode实战：二叉树的最大深度
题目英文
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
Note: A leaf is a node with no children.
Example:
Given binary tree [3,9,20,null,null,15,7]
3/ \9 20/ \15 7
return its depth = 3.
题目中文
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]
3/ \9 20/ \15 7
返回它的最大深度 3 。
算法实现
/*** Definition for a binary tree node.* public class TreeNode {* public int val;* public TreeNode left;* public TreeNode right;* public TreeNode(int x) { val = x; }* }*/
public class Solution
{public int MaxDepth(TreeNode root){if (root == null)return 0;Queue<TreeNode> q = new Queue<TreeNode>();int deep = 0;q.Enqueue(root);while (q.Count != 0){deep++;int count = 0;int size = q.Count;while (count < size){TreeNode node = q.Dequeue();count++;if (node.left != null)q.Enqueue(node.left);if (node.right != null)q.Enqueue(node.right);}}return deep;}
}
实验结果
相关图文：
- LeetCode实战：删除链表的倒数第N个节点
- LeetCode实战：合并两个有序链表
- LeetCode实战：两两交换链表中的节点
- LeetCode实战：旋转链表
- LeetCode实战：相同的树
- LeetCode实战：对称二叉树
- 如何利用 C# 实现 K 最邻近算法？
- 如何利用 C# 实现 K-D Tree 结构？
- 如何利用 C# + KDTree 实现 K 最邻近算法？
- 如何利用 C# 对神经网络模型进行抽象？
- 如何利用 C# 实现神经网络的感知器模型？
- 如何利用 C# 实现 Delta 学习规则？
- 如何利用 C# 爬取 One 持有者返利数据！
- 如何利用 C# 爬取BigOne交易所的公告！
- 如何利用 C# 爬取 ONE 的交易数据？
- 如何利用 C# 爬取「京东 - 计算机与互联网图书销量榜」！
- 如何利用 C# 爬取「当当 - 计算机与互联网图书销量榜」！
- 如何利用 C# 爬取「猫眼电影专业版：票房」数据！
- 如何利用 C# 爬取「猫眼电影：国内票房榜」及对应影片信息！
- 如何利用 C# 爬取带 Token 验证的网站数据？
相关文章：
jfinal整合shiro回顾
2019独角兽企业重金招聘Python工程师标准>>> 目前jfinal使用shiro进行身份验证和授权的后台实现已完成，现在我再来总结下学习过程及代码实现过程。最近半年多项目开发都用.net，但又不甘心用了一年多的java，jfinal就这样被废弃&…
零基础学习Java培训有什么攻略
零基础学习Java培训有什么攻略?java是主流编程语言之一，我们在学习Java的时候需要制定Java学习路线图，Java涉及到的知识点非常的多，我们该从何学起呢?怎么系统的学习呢?来看看下面的详细介绍。 一、Java学习阶段 将Java学习过程分为3个阶段…
php去掉字符串的最后一个字符 substr()的用法
今天项目中用到，去掉字符串中的最后一个字符原字符串1,2,3,4,5,6,去掉最后一个字符","，最终结果为1,2,3,4,5,6代码如下：$str "1,2,3,4,5,6,"; $newstr substr($str,0,strlen($str)-1);echo $newstr;系统自带的函数也可…
如何加入LSGO软件技术团队？
背景 马上就要放暑假了！ LSGO软件技术团队 也要开始招新了！ 本次招入的同学，我会亲自来带，和你一起学习，共同成长。 我们的主要研究方向是机器学习，再详细一些就是视觉、自然语言处理和量化金融。 以下是…
《MySQL技术内幕：InnoDB存储引擎》读书笔记
2019独角兽企业重金招聘Python工程师标准>>> 1.InnoDB中每一页的大小默认为16kb，但是其也支持压缩页的功能，即将原本16kb的页压缩为1kb、2kb、4kb和8kb。当需要从缓存池中申请4kb大小的页时，MySQL的申请步骤如下： 检查…
UI设计要做什么，UI设计培训都要学什么
UI设计要做什么，UI设计培训都要学什么?相信有很多人都对这个问题比较感兴趣，近几年，UI设计被越来越多的人关注，行业薪资水平也是一路飙升，很多人都在准备学习UI设计，那么具体的内容，下面我们来…
[置顶] 如何搭建一个 Data Guard 环境
在Blog里零零散散的讲了一些DB 维护的东西，比较杂，也比较散。 这里就Oracle Data Guard 这块做一个小结。 主要是流程上的东西。 做个参考，以后装DG，照这个流程走就ok了。 一. 服务器设置1.1 硬盘的规划根据自己的业务量来规划硬…
技术图文：如何进行代码的重构？以封装 BigOne API 为例
背景 自从把“量化交易”作为自己精进的技术方向之后，我做了一些准备工作。 比如： 1. 爬取交易所的公告，根据公告的信息来研判数字货币的短期走势。 这里面有一个“流动性溢价”的概念，等后面我会结合一些例子跟大家聊聊这块的…
《Java核心技术 卷Ⅱ 高级特性（原书第10版）》一3.7.5 使用StAX写出XML文档
3.7.5 使用StAX写出XML文档 在前一节中，你看到了如何通过写出DOM树的方法来产生XML文件。如果这个DOM树没有其他任何用途，那么这种方式就不是很高效。StAX API使我们可以直接将XML树写出，这需要从某个OutputStream中构建一个XMLStreamWriter…
大数据就业前景怎么样?需要学会哪些技术?
智能时代的来临，我们日常生活中的很多技术都可以用大数据来实现，大数据开发行业做为IT行业中的一类更是前景无限。所以很多人想转行做大数据开发。那么现在大数据就业前景怎么样?需要学会哪些技术? 大数据就业前景怎么样?需要学会哪些技术?大数据行业…
技术图文：如何利用 C# 实现 误差反向传播 学习规则？
背景 我们在 如何利用 C# 对神经网络模型进行抽象？ 中完成了神经网络的抽象结构： 三个接口：激活函数、有监督学习、无监督学习 三个抽象类：神经元、网络层、网络拓扑 我们在 如何利用 C# 实现神经网络的感知器模型？ …
SQL注入漏洞全接触--入门篇
随着B/S模式应用开发的发展，使用这种模式编写应用程序的程序员也越来越多。但是由于这个行业的入门门槛不高，程序员的水平及经验也参差不齐，相当大一部分程序员在编写代码的时候，没有对用户输入数据的合法性进行判断，使…
WannaCry 不相信眼泪 它需要你的安全防御与响应能力
在过去的几天里，WannaCry恶意软件及其变体影响了全球数百家组织与机构。 尽管每个组织都会因各种各样的原因没能及时对存在漏洞的系统做更新保护，或者担心更新实时系统的风险，两个月对于任何组织来用于采取措施保证系统安全也并不算太短的时间…
小白阶段如何学习Web前端知识
学会了UI设计技术，接下来的计划就是要找工作了，UI设计在面试环节的自我介绍很重要，有时候一分钟的自我介绍已经足够让HR判断出你适不适合他们公司，那做为一名UI设计师面试时如何自我介绍呢?来看看下面的详细介绍。 UI设计师面试时…
康泰瑞影推高性能3D/4D超声可视化方案
本文讲的是康泰瑞影推高性能3D/4D超声可视化方案,康泰瑞影(ContextVision)推出的业界首款超声实时3D立体图像增强产品已经配备全新的影像可视化功能。所推出的产品REALiCE?将提供逼真的3D超声影像，提高了诊断质量。 REALiCE软件将GOPiCE?自适应3D/4D立体图像增强产…
New Video Game Controlled By Kissing
unassimilatible writes "Artist Hye Yeon Nam has put her video game where her mouth is — literally — with the creation of a new bowling game thats controlled only by passionate (and awkward) French kissing. The Kiss Controller, as its called, has two…
资料分享：数学建模资料分享 -- 图论部分
背景 今天上午，在教六第一阶梯教室为数学建模俱乐部的同学们分享了有关图论的基本知识和应用。 课后，为同学们留了一个算法实现的小练习，大家可以先做一下。在本图文的末尾处，我把上课的资料以及代码分享出来，供大家…
免费学习编程的10个好工具
互联网时代的快速发展，很多人都在学习编程技术，小编今天为大家推荐的就是学习编程技术会用到的一些编程工具，免费学习编程的10个好工具!希望能够帮助到正在学习的小伙伴们。 免费学习编程的10个好工具： 1. Code/Racer Code/Racer是…
【ZT】我家宝宝不会哭----分享在美国养孩子的妈妈经（必看）
我在美国生了两个孩子，生育前后都有培训班，家庭医生每次洗脑让我受益匪浅，我的两个宝宝在婴儿时期乖巧得好像家里没有小婴儿，我甚至疑心她们会不会哭？如今外婆常拿这句傻话笑我。回国后看到朋友或邻居们被小祖宗折磨得…
资料分享：数学建模资料分享 -- 神经网络部分
背景 周日的时候，为数学建模俱乐部的同学们进行了一场有关人工神经网络方面的分享。虽然在这个方面有一些积累，但过于零散，所以拿了一堆文件拼凑成整体的内容。 幸亏自己有分享的习惯，学会一些知识就写下来，这次就是…
配置文件的简单使用
常见的配置文件格式:1.properties里面内容的格式 keyvalue2.xml后期详细解释若我们的配置文件为properties,并且放在src目录下.我们可以通过 ResourceBundle工具快速获取里面的配置信息使用步骤:1.获取ResourceBundle 对象:static ResourceBundle getBundle("文件名称不带…
软件测试工程师如何提升自己?
在软件测试行业，尤其是今年疫情的发生，想要在这个行业站稳脚跟，有着扎实的技术是非常重要的，今天小编要为大家介绍的内容就是软件测试工程师如何提升自己?希望能够给大家带来帮助。 软件测试工程师如何提升自己?熟练掌握IT核心技…
一些简单的SQL语句
1.创建数据库：create database database-name 2.删除数据库：delete database database-name 3.选择:select * from table where ... 4.插入：insert into table(field1,field2) values(value1,value2) 5.更新：update table set fie…
技术图文：进一步完善自动化交易系统 - 01
背景 最初，我们介绍了 如何利用网格交易法对数字资产进行交易。只要价格存在波动，通过这种方法就能赚取利润。 接着，我们介绍了 如何通过三角套利来交易数字资产。只要三种数字资产，两两存在交易对，就可以建立套利的…
String、StringBuffer与StringBuilder之间区别 （转载）
最近学习到StringBuffer，心中有好些疑问，搜索了一些关于String，StringBuffer，StringBuilder的东西，现在整理一下。 关于这三个类在字符串处理中的位置不言而喻，那么他们到底有什么优缺点，到底什…
女生可以学习Web前端吗?
随着时代的不断发展，女性独立意识越来越高，在职场这方面，很多岗位都有了女性的存在，尤其是IT互联网行业，广阔的发展前景和优厚的福利待遇吸引了很多女性小伙伴想要学习Web前端开发，那么女生可以学习Web前端…
adobe就不敢把融合做得更好一点？
体验了一把flash bulider4 和 flash cs5的结合。 之前说得挺牛B的协同开发也不过如此。还以为会给开发者更多的便利。。。 其也就是让建立一个有外链类的mc的时候，能自动为你在bulider里面提示新建一个类而已。 在flash bulider(flex bulider)中依然不认识flash中的…
apache开启虚拟主机 并进行配置
sudo vi /etc/apache2/httpd.conf 进入 apache 配置文件 在配置文件中搜索 Virtual hosts 如图 把前面的#删掉 #为注释 sudo vi /etc/apache2/extra/httpd-vhosts.conf 打开虚拟主机配置文件对下面的一下代码进行复制并粘贴在下方并更改里面的一些内容 DocumentRoot …
技术图文：进一步完善自动化交易系统 - 02
背景 自己的自动化交易系统起初只有网格交易法一个版本：如何利用网格交易法对数字资产进行交易。后面，加入了ONE、USDT、EOS的三角套利版本：如何通过三角套利来交易数字资产。接着，发现三角套利的个别订单在未全部成交的情况下被…
女士做软件测试的利弊有哪些?
社会在不断的进步，在如今的智能时代，女性独立意识越来越高，很多女性都把重心放在职场上，IT行业出现了越来越多的女性职业者，尤其是软件测试这一块，那么女士做软件测试的利弊有哪些呢?来看看下面的详细介绍…