E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
111.
LeetCode
111.
Minimum Depth of Binary Tree(二叉树最小深度)
原题网址:https://leetcode.com/problems/minimum-depth-of-binary-tree/Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.方法:递归,
jmspan
·
2020-07-15 14:54
递归
自底向上
自顶向下
树的高度
栈
递推
leetcode
111.
二叉树的最小深度
题目思路递归解法,思路直接看注释吧~注意对于最小深度定义,有一个小坑,下面这棵树的结果应该是2,而不是1,为此我专门加了一个判断:如果根部只有一个孩子,则另一侧深度恒为1。此时,应取有孩子的那一侧的深度!题解//Definitionforabinarytreenode.classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){va
寒泉Hq
·
2020-07-15 13:53
leetcode
36道C++算法题
目录
111.
读取0-1000之间的整数,求整数各位数的和222.金融应用:复利值333.随机月份444.商业:检验ISBN-10ISBN-10(国际标准书号)555.计算三角形周长666.点是否在圆内777
Crush_ 07
·
2020-07-15 08:53
leetcode
111.
Minimum Depth of Binary Tree(求二叉树的最小深度,DFS,BFS)
题目要求给定一个二叉树,求其最小深度。最大深度:从根结点到叶子结点包含的节点的最小个数。注意:叶子结点说的是一个没有孩子的节点。注意和解答:leetcode104.MaximumDepthofBinaryTree(求二叉树的最大深度,DFS,BFS)的不同!!!!!!!!输入示例Example:输入一个二叉树[3,9,20,null,null,15,7],3/\920/\157returnitsd
小白的进阶之路
·
2020-07-14 19:28
leetcode题解
leetcode-111-二叉树的最小深度
你的鼓励也是我创作的动力Postedby微博@Yangsc_o原创文章,版权声明:自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0本题是leetcode,地址:
111
Yangsc_o
·
2020-07-14 16:00
dns域名解析和反向代理
因为他是纯数字组成的,没有什么具体的象征意义,所以,人们想到一种方法,用单词、拼音、数字等字符组成一个可以被大家记住的访问地址,所以baidu.com就出现了,其实他代表的就是域名:baidu.com到ip:
111
空气中的臭氧
·
2020-07-14 10:41
框架
IntelliJ IDEA 学习笔记
IDEA的卸载4.IDEA的安装5.安装目录和设置目录结构的说明安装目录设置目录6.启动IDEA并执行HelloWorld7.Module的使用8.IDEA的常用设置9.快捷键的设置10.常用的快捷键的使用
111
巨輪
·
2020-07-14 10:12
Java
intellij
idea
111.
Minimum Depth of Binary Tree
Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.Solution:/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
a_void
·
2020-07-14 09:28
编程实战——编程初学者入门111~120
111~120111.有序序列判断112.有序序列合并113.班级成绩输入输出114.最高身高115.上三角矩阵判定116.矩阵交换117.杨辉三角118.井字棋119.小乐乐改数字120.小乐乐与字符串
111
New_Leaf
·
2020-07-14 05:04
编程实战
111.
Minimum Depth of Binary Tree
给一个二叉树,找到最小深度分几种情况,如果树为空,则返回0如果只存在左子树或者只存在右子树,则返回值应为左子树或者右子树的(最小深度+1)如果根节点的左子树和右子树都存在,则返回值为(左右子树的最小深度的较小值+1)classSolution:defminDepth(self,root):ifroot==None:return0ifroot.left==Noneandroot.right!=Non
xiaoyaook
·
2020-07-13 06:00
LeetCode刷题笔记(Java)---第101-120题
二叉树的最大深度105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树107.二叉树的层次遍历II108.将有序数组转换为二叉搜索树109.有序链表转换二叉搜索树110.平衡二叉树
111
三木加两木
·
2020-07-13 05:51
#
LeetCode刷题笔记
coco数据集标注文件json格式化查看
.>
111.
无左无右
·
2020-07-12 17:10
初步编程
111.
Minimum Depth of Binary Tree
Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.publicclassSolution{publicintminDepth(TreeNoderoot){if(root==null)retu
juexin
·
2020-07-12 16:35
9th
目录:9预处理命令...19.1概述...19.2宏定义...19.2.1无参宏定义...19.2.2带参宏定义...49.3文件包含...89.4条件编译...99.5本章小结...
111.
预处理功能是
weixin_34405925
·
2020-07-12 10:18
“如何求二进制中1的个数”(python)
例如:给定7,其二进制表示
111.
因此输出结果为3.方法一:移位法可以采用位操作来完成。
蜡笔小新灬
·
2020-07-11 20:49
leetcode刷题:
111.
二叉树的最小深度(Java)
题目描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.注意:如果根节点的左或右子树为空的话是构不成子树的。而最小深度是要求从根节点到子树的。[1,2]的最小深度是2,因为1是根节点,不符合要求。代码/***Defin
MistyWood
·
2020-07-10 22:28
leetcode刷题
【模版】最近公共祖先LCA(链剖)
算法流程
111.
根据连边的信息建图(邻接表)。代码就不贴了,注意建立双向边。
oier991215
·
2020-07-10 16:08
算法【模版】
编程算法 - 组合数 代码(C)
/caroline_wendy一个字符串的组合数,如abc,输出的是a,b,c,ac,ab,bc,abc,即包含顺序的组合.类似位(bit)的全排列,如001,010,100,011,101,110,
111
SpikeKing
·
2020-07-10 04:16
Algorithm
如何在Ubuntu上安装Java JDK
本教程向您展示如何在Ubuntu18.04上安装OpenJDK8,11和OracleJDK8,
111.
安装OpenJDK(APT安装)通过aptinstall命令自动安装OpenJDK。
cyan20115
·
2020-07-09 15:15
LeetCode-二叉树篇
目录101.对称二叉树104.二叉树最大深度100.相同树107.二叉树的层次遍历II108.将有序数组转换为二叉搜索树110.平衡二叉树
111.
二叉树的最小深度257.二叉树的所有路径226.反转二叉树
吴彦祖doubleBo
·
2020-07-09 09:41
LeetCode刷题
二叉树
文章目录前序遍历144.二叉树的前序遍历中序遍历94.二叉树的中序遍历后序遍历145.二叉树的后序遍历层次遍历102.二叉树的层次遍历二叉树高度104.二叉树的最大深度
111.
二叉树的最小深度直观地打印一棵二叉树后继节点
糖糖rh
·
2020-07-09 08:49
公务员考试笔记(二十六)
111.
缩影:代表同类的具体而微小的人或事物。112.预兆:表示某件事即将发生,还未发生。113.盲目:形容坚持的状态(不是内容)。114.改弦易辙:比喻改变原来的方向、计划、办法等。
锁耳
·
2020-07-07 08:02
111.
Minimum Depth of Binary Tree [easy] (Python)
题目链接https://leetcode.com/problems/minimum-depth-of-binary-tree/题目原文Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.题目翻
coder_orz
·
2020-07-07 05:05
LeetCode
LeetCode解题报告
LOJ6435【PKUSC2018】星际穿越题解(贪心+倍增)
题目:LOJ6435.题目大意:给定一张无向图nnn个点,表示现在又知道了一些信息为每个点iii与编号为[li,i−1][l_i,i-1][li,i−1]的点有连边,边权均为
111.
现在给定qqq组询问
hezlik
·
2020-07-04 18:19
Codeforce Educational Codeforces Round 55 (Rated for Div. 2) E - Increasing Frequency(尺取法)
考虑CCC和非CCC的贡献.对于每一个数字x≠Cx\neqCx̸=C,其[l,r][l,r][l,r]贡献是:[l,r][l,r][l,r]中所有的CCC为−1-1−1,xxx为
111.
用尺取法对每一个数字的贡献序列暴力求解
Myriad_Dreamin
·
2020-07-04 07:07
codeforces
尺取法
贪心算法
夫君回复“学会控制情绪 从善思考对方”
21天高情商活法功课【王海青】【第11天】2018/4/
111.
今天是否因为有爱,所以每句话好好说,好好听。感悟如何?好好说。方法总比困难多。
花若盛开蝴蝶自来_87dc
·
2020-07-01 17:34
已知一棵完全二叉树的第六层(设根为第一层)有8个叶子节点,则完全二叉树的节点最少为多少 最多为多少
sum=31+8=392.这棵树最大层次为7,前六层为满二叉树,第六层里有8个节点没有子树,sum=63+48=
111.
如果还是没有明白看牛客网解析主要是要明白完全二叉树定义+一点想象。
流光逐月华
·
2020-06-30 19:52
111.
二叉树的最小深度(Python)
题目难度:★★☆☆☆类型:二叉树给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例示例1:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.示例2:给定二叉树[1,2],1/2返回它的最小深度2.解答这道题和【题目104.二叉树的最大深度】属于同一类别,我们可以采用类似的
玖月晴
·
2020-06-29 14:50
七月份17本书简单总结
《变成昆虫的日子》
111.
《毛毛虫的天空》112.《了不起的狐狸爸爸》113.《读什么样的儿童文学孩子会有收获》114.《你坏》115.《钟一棠的养生之道》116.《私家花园设计》117.
娜娜2019
·
2020-06-29 12:59
leetcode
111.
二叉树的最小深度(python)
【前言】python刷leetcode题解答目录索引:https://blog.csdn.net/weixin_40449300/article/details/89470836github链接:https://github.com/Teingi/test【正文】给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二
Teingi
·
2020-06-28 23:07
Leetcode
命令查询网站是否开启CDN加速
111.202.11.136]具有32字节的数据:来自111.202.11.136的回复:字节=32时间=14msTTL=250来自111.202.11.136的回复:字节=32时间=14msTTL=250来自
111
weixin_38169798
·
2020-06-28 20:10
111.
爬楼梯
描述假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?样例比如n=3,1+1+1=1+2=2+1=3,共有3种不同的方法返回3思路典型的斐波那契数列题,但容易想错的地方是求的是方案数目,并不是总共走了多少步,所以定义一个数组f,数组f中元素代表从底部走到当前台阶的方案个数,f[n]=f[n-1]+f[n-2];代码publicclassSolu
6默默Welsh
·
2020-06-26 06:31
LeetCode
111.
Minimum Depth of Binary Tree 二叉树的最小深度(Java)
题目:Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.Note:Aleafisanodewithnochildren.解答:classSolution{publicintminDepth(
volador_r
·
2020-06-25 21:17
LeetCode
算法题型:二叉树(leetcode+剑指offer)
目录一、
111.
二叉树的最小深度二、100.相同的树三、101.对称二叉树四、110.平衡二叉树五、剑指offer(24)二叉树中和为某一值的路径六、剑指offer(三十八)计算二叉树的最大深度七、剑指
IMUHERO
·
2020-06-25 13:02
算法学习
【LeetCode】
111.
Minimum Depth of Binary Tree
Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.Note:Aleafisanodewithnochildren.Example:Givenbinarytree [3,9,20,null,n
金刚哥葫芦娃
·
2020-06-24 20:47
LeetCode
LeetCode每日一题
给定整数数组,相邻两个之间之差为1或者-1,求给定数在数组中的位置
如{2,3,2,3,4,3,2,1,2,3,4,5,6},如要查找5,则返回11;再如{6,5,4,3,2,3,4,3,2,1,0},查找1,返回
111.
很自然的一种想法,即顺序查找,时间复杂度O(N)
don_lvsml
·
2020-06-23 05:48
算法面试
传统算法和AI在病理学诊断方面的应用
人工智能在病理方面应用的背景与重要意义...5AI在病理方面应用的挑战与机遇...6挑战...6机遇...8传统算法在病理学诊断的应用...9图像预处理...91.图像去噪声...92.图像增强...10图像分割...
111
cnqqqf
·
2020-06-22 23:31
【洋豆豆荐书】第 111 天~马云入选“10大思想者”,为什么说他改变了世界。
知六~洋豆豆
111.
《穿布鞋的马云》王利芬、高红冰、李翔穿布鞋的马云只有各个战略要素在个阶段都协调发展,企业才能实现从创业到卓越的惊险一跳。
洋入海流
·
2020-06-22 22:58
LeetCode每日一题
111.
二叉树的最小深度
111.
二叉树的最小深度TagTreeDFSDifficultyEasyLinkhttps://leetcode-cn.com/problems/minimum-depth-of-binary-tree
AdamZhouSE
·
2020-06-21 20:48
【LeetCode】二叉树以及二叉树递归相关问题汇总
二叉树相关二叉树的天然递归结构104.二叉树的最大深度题目描述题解
111.
二叉树的最小深度题目描述题解注意终止条件必须是叶子节点左右子树为空题解2简化代码题解3简单的二叉树递归问题226.翻转二叉树题目描述题解
� 晶妹妹
·
2020-06-20 23:05
做题
二叉树
111.
二叉树的最小深度
classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=Noneroot1=TreeNode(1)root2=TreeNode(2)root1.left=root2#这道题也是递归的想法,遍历每个子树,跟上一题的方法一样classSolution:defminDepth(self,root:TreeNode)->in
月为暮
·
2020-06-15 21:00
每日分享一句正能量的话。
Day2020/5/
111.
目光放长远一些,你就不伤心了。春天的桃Day2020/5/122.你年纪轻轻,心地纯真。还会有许多人对你钟情。
d44a9197bc20
·
2020-05-20 09:27
二叉树面试
python实现二叉树的遍历以及基本操作104.二叉树的最大深度
111.
二叉树的最小深度236.二叉树的最近公共祖先***235.二叉搜索树的最近公共祖先102.二叉树的层次遍历103.二叉树的锯齿形层次遍历
flora_1582
·
2020-05-18 09:36
111.
我不害怕明天,因为我经历过昨天,又热爱今天用英语怎么说
July5th2018Iamnotafraidoftomorrow,forIhaveseenyesterdayandlovetoday.译文参考:我不害怕明天,因为我经历过昨天,又热爱今天。afraid[ə'freɪd]adj.抱歉的;担心的;害怕的seen[siːn]v.看见,理解(动词see的过去分词)adj.看得见的图片发自App
南阳江上
·
2020-04-29 23:24
111.
爬楼梯
Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法登上第1级:1种登上第2级:2种登上第3级:1+2=3种(前一步要么从第1级迈
哲哲哥
·
2020-04-12 04:08
前端面试日更解答 2020-03-24
[html]去绑定手机号](https://github.com/webVueBlog...113.前天,昨天,今天,前一小时的时间戳如何获取112.onblur事件
111.
输入框防抖打卡,感兴趣的大佬给个
达达前端
·
2020-04-08 11:05
html5
html
css
前端
javascript
111.
It's better to be feared than loved , if you can not be both.
YesterdayIdidn'twritetheEnglisharticle,becauseIwasverytired.SometimesIneedtohavearestifIfeelbad,stopamomentisbettertogoon.RecentlyIhaveachoicetosetup,Iamalittleentangledwithit.IneedtomakeupmymindandIw
西西冒泡
·
2020-04-04 08:17
111.
Minimum Depth of Binary Tree
image.png自己想一下递归过程,就知道怎么递推了classSolution:defminDepth(self,root):""":typeroot:TreeNode:rtype:int"""ifnotroot:return0ifnotroot.leftandnotroot.right:return1ifnotroot.left:return1+self.minDepth(root.right
GoDeep
·
2020-03-30 23:15
[容易]
111.
爬楼梯
我是小小强,这是我的第12篇原创文章,阅读需要大约10分钟。题目LintCode:爬楼梯描述假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?样例比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回3思路假设当前在第n阶上,那么从前面登上第n阶只有两种方式,要么从第n-1阶一步登上来,要么从n-2阶一步登上来。对于n-1或者n-2
我叫小小强
·
2020-03-28 21:33
leetcode高频题笔记之二叉树的递归
文章目录普通二叉树104.二叉树的最大深度
111.
二叉树的最小深度110.平衡二叉树543.二叉树的直径(两节点最大路径)687.最长同值路径226.翻转二叉树101.对称二叉树617.合并二叉树112
clonechen2021
·
2020-03-27 21:24
#
leetcode分类题集
二叉树
数据结构
java
算法
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他