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
104.
leetcode
104.
二叉树的最大深度(用迭代来做)
/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:intmaxDepth(TreeNode*root){intDepth=0;i
Pacer95
·
2020-08-25 06:15
编程题
JDBC+MySQL连接池
dbpool.proprertiesCodedriverClassName=com.mysql.jdbc.Driverusername=rootpassword=url=jdbc:mysql://localhost:3306/workpoolSize=
104
weixin_30773135
·
2020-08-25 05:47
士师记第十五章《参孙的两次胜利》
9/
104.
犹大人怎样对参孙?参孙有什么要求?于是犹大人用什么捆绑参孙?11/135.
爱的承诺_4192
·
2020-08-24 10:32
从头做leetcode之leetcode 104 二叉树的最大深度
104.
二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
cncxycpp
·
2020-08-24 08:18
从头做leetcode
数据结构
二叉树
leetcode
算法
104.
学舞路上,我学会了坚持
图片发自App从6岁开始,我就学习街舞,从基本功到复杂动作,我一步一步扎扎实实地练习,为后面的组合舞打下扎实的基础。一年后,老师看我表现突出,给了我一个难得的机会:让我和大我好几岁的哥哥姐姐们参加全国比赛,我欣喜若狂:7岁的我,就能登上全国街舞的舞台,太了不起了!可是,转念一想:和哥哥姐姐们去配合,我还得更加努力地练习。那段集训的日子,令我终生难忘。舞蹈的难度远远超过我之前所学的,一开始无论怎么跳
一然妈妈
·
2020-08-23 03:08
10.8-10.13 本周打卡
图片发自App本月主题完成进度1.备战后官湖-月跑量21.71/802.读书4本1.2/43.英语每日一篇(10篇)0/
104.
晨间日记(1篇)6/285.摄影(1张)4/106.日更(10篇)0/107
狂奔的白小鹿
·
2020-08-23 02:25
ORACLE11G RAC 施加以分离不同的实例.TAF
年前的交易在一定程度上的统计分析影响了额外的应用程序.这两种应用分别OLTP和OLAP.其实很多本项目具有的应用要求双方.看了很多近期的其他系统,统计数据下载,导致CPU翱翔,后IO翱翔.LINUX负载达到
104
weixin_33713503
·
2020-08-22 19:25
104.
二叉树的最大深度
104.
二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
weixin_39697067
·
2020-08-22 14:46
LeetCode
AcWing
104.
货舱选址(贪心)
AcWing104.货舱选址1.问题在一条数轴上有N家商店,它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤100000输入样例:46291输出样例:122.解题思
稀有的猪
·
2020-08-22 13:38
算法-数据结构
贪心算法
c++
LeetCode:
104.
二叉树的最大深度(Python)
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣
Kevin@1997
·
2020-08-22 10:44
LeetCode入门
Symmetric Tree/
104.
Maximum Depth of Binary Tree - Easy
101.SymmetricTree题目描述判断是否是镜像二叉树(对称)例子思想(递归)定义一辅助函数,输入为left和right,判断是否相等。(迭代)定义两个栈,层次遍历时判断,并分别从左向右和从右向左存储。解法1递归#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self
落木~
·
2020-08-22 01:04
Leetcode
镜像二叉树
二叉树的最大深度
104.
二叉树的最大深度
LeetCode地址:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。方法一:递归/
Lost2013
·
2020-08-19 16:06
leetcode
104.
二叉树的最大深度(maximum depth of binary tree)C语言
leetcode104.二叉树的最大深度(maximumdepthofbinarytree)C语言1.description2.solution2.1递归:2.2BFS迭代1.descriptionhttps://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/给定一个二叉树,找出其最大深度。二叉树的深度为根节点到
Mr._Hou
·
2020-08-19 10:03
leetcode
leetcode
104.
二叉树的最大深度 C语言
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*struct
段刘昌
·
2020-08-19 07:32
LeetCode
C
AcWing
104.
货仓选址--贪心
假设货仓设在x,那么距离之和为∑abs(ai-x),将数组ai排序后符合a1#include#includeusingnamespacestd;constintN=1e5+10;inta[N];intmain(){intn;scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",a+i);sort(a+1,a+1+n);intx=a[n/2+1];intans=
蒟蒻+1
·
2020-08-18 09:23
AcWing
104.
货仓选址_贪心
题目链接:https://www.acwing.com/problem/content/106/解题思路:首先对这些货舱从小到大排序;然后用2个游标分别指向最左端的点,最右端的点;然后直接将这2个端点的距离加到最终打答案上去,每加一次,将让2个游标向中间靠拢。我们可以模拟一下货舱建立的过程,只要我们想一下图,或者画一下,就知道这样建立就是最优的。即直接加上每2个商店的间距,就是最终的答案。AC代码
Michael 123
·
2020-08-18 09:07
#
基础算法—贪心
AcWing
104.
货仓选址 (贪心)
这是利用数学角度解决的贪心问题,数学好的师傅们可以想一想。题目中位数的性质。res=|x-x1|+|x-x2|+…+|x-xn|不妨取头和尾为称为一组,即|x-x1|+|x-xn|为一组…x到x1和xn距离之和最小值取在x1到xn之间任意一点。importjava.io.BufferedReader;importjava.io.InputStreamReader;importjava.io.Pri
SoKeeGanCN
·
2020-08-18 09:27
贪婪算法
AcWing
104.
货仓选址(中位数)
题目链接:点击这里思路分析:把A[1]∼A[N]A[1]\simA[N]A[1]∼A[N]排序,设货仓建在XXX坐标处,XXX左侧的商店有PPP家,右侧的商店有QQQ家。若PQP>QP>Q,则货仓的选址向左移动会使距离之和变小。当P=QP=QP=Q时为最优解。因此货仓应该建在中位数处,即把AAA排序后,当NNN为奇数时,货仓建在A[(N+1)/2]A[(N+1)/2]A[(N+1)/2]处最优;当
WA-Accepted
·
2020-08-18 09:22
排序
104.
货仓选址(邮递员问题)
在一条数轴上有N家商店,它们的坐标分别为A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤100000输入样例:46291输出样例:12思路分析数学里的绝对值不等式:|x|+|y|≥
唯爱你不弃∞
·
2020-08-18 07:25
算法笔试面试常考题
算法进阶指南
104.
货仓选址 中位数
在一条数轴上有NN家商店,它们的坐标分别为A1A1~ANAN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤1000001≤N≤100000输入样例:46291输出样例:12简单求中
pxlsdz
·
2020-08-18 07:16
Python
二叉树的中序遍历 和
104.
二叉树的最大深度 --难到易
这两题是相似的,都采用递归算法。看看把题解:/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*///中序遍历:可以理解为二叉树从左节边--->中间节点--->右节点classSolution{Listres=newA
深沉的夜
·
2020-08-18 01:43
递归
leetcode
leetcode
算法
java
前端面试日更解答 2020-03-23
104.
[CSS]CSS层叠是什么?介绍一下?103.[CSS]哪个优先级高?102.[vue]V
达达前端
·
2020-08-18 01:51
问题排查能力
解决方案
达达前端指路
LeetCode
104.
二叉树的最大深度
目录结构1.题目2.题解1.题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度 3。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-depth-of-
HarvestWu
·
2020-08-17 20:40
LeetCode
leetcode
LeetCode:
104.
Maximum Depth of Binary Tree二叉树的最大深度(C语言)
题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著
wangqingchuan92
·
2020-08-17 03:52
LeetCode
104.
Merge K Sorted Lists
利用之前做过的合并两个链表的函数,进行逐一合并。但是第二种方法也就是新建链表的方法,由于需要不断开辟新的空间,有没有清除,所以会超出空间限制哦~/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*this->val=val;*this->next=NULL;*}*}*/cl
yes蒋淼淼
·
2020-08-17 01:23
Lintcode
LC和牛客总结的字节跳动面试题记录
字节跳动面试题记录个人面经统计
104.
二叉树的最大深度110.平衡二叉树814.二叉树剪枝23.合并K个排序链表1.两数之和445.两数相加II2.两数相加62.不同路径63.不同路径II4.寻找两个正序数组的中位数剑指
Sigyc
·
2020-08-16 19:29
LeetCode
2020-7-20/28刷leetcode题记
URL简单题14.最长公共前缀URL简单题13.罗马数字转整数URL简单题20.有效的括号URL简单题21.合并两个有序链表URL简单题392.判断子序列URL中等题3.无重复字符的最长子串URL简单题
104
西杭
·
2020-08-16 11:43
leetcode刷题
Leetcode刷题——树篇1
文章目录1、树(简单篇1)1.1、938.二叉搜索树的范围和1.2、617.合并二叉树1.3、226.翻转二叉树1.4、700.二叉搜索树中的搜索1.5、590.N叉树的后序遍历1.6、
104.
二叉树的最大深度
星辰戟
·
2020-08-16 02:09
刷题打基础系列
分块入门1~9题解
分块入门1:LOJ6277.题目大意:给定一个长度为nnn的序列以及nnn个操作,操作设计区间加法,单点查值.1≤n≤5∗1041\leqn\leq5*10^41≤n≤5∗
104.
分块,每个块维护一个tagtagtag
hezlik
·
2020-08-15 14:30
[LintCode]
104.
合并k个排序链表
合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。样例:给出3个排序链表[2->4->null,null,-1->null],返回-1->2->4->null/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*this->val=val;*this->ne
温酒知莲华
·
2020-08-14 12:19
数据结构
二叉树
LeetCode每日一题--
104.
二叉树的最大深度(Java)
DailyChallenge104.二叉树的最大深度Easy20200728Description给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度 3。链接:https://leetcode-cn.com/problems
GitKid
·
2020-08-10 21:33
算法
104.
二叉树的最大深度
难度:简单给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。分析:用dfs。代码:classTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;
Duck_Duck_
·
2020-08-10 13:45
Java
Leetcode
leetcode
leetcode - 递归
目录98.验证搜索二叉树22.括号生成100.相同的树101.对称二叉树
104.
树的最大深度108.将有序数组转换成搜索二叉树110.平衡二叉树111.二叉树的最小深度112.路径总和226.翻转二叉树
蜘蛛侠不会飞
·
2020-08-10 00:58
leetcode
【LeetCode】
104.
Maximum Depth of Binary Tree 解题报告(Python)
题目分析:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],返回它的最大深度3。解题思路:这一题可以用深度遍历和广度遍历解决,深度遍历采用递归,广度遍历使用队列的思想。这一题可以说是一个非常经典的递归题目。提交代码1:(深度遍历,递归,Runtime:44ms,
Jiale685
·
2020-08-09 06:09
python
LeetCode
递归
栈
树
leetcode 100-200
文章目录100.相同的树101.对称二叉树102.二叉树的层序遍历103.二叉树的锯齿形层次遍历
104.
二叉树的最大深度(***********)105.从前序与中序遍历序列构造二叉树从数组恢复成二叉树
weixin_43579079
·
2020-08-09 01:45
C++
NOIP2018提高组题解
111,要求用最少的操作次数将A[i]A[i]A[i]全部变为000.1≤n≤105,1≤A[i]≤1041\leqn\leq10^5,1\leqA[i]\leq10^41≤n≤105,1≤A[i]≤
104
hezlik
·
2020-08-08 01:17
【SDOI2015】BZOJ3994 约数个数和题解(Mobius反演+除法分块)
=1md(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)∑i=1n∑j=1md(ij).1≤n,m,T≤5∗1041\leqn,m,T\leq5*10^41≤n,m,T≤5∗
104
hezlik
·
2020-08-07 10:25
leetcode
104.
二叉树的最大深度(python)
104.
二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
算法黑哥
·
2020-08-04 20:39
leetcode刷题
【Leetcode】
104.
二叉树的最大深度
题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。题解求最大深度,和深度相关,我们很容易想到用层序遍历。每遍历一层,就深度加1,怎么记录是第几层我们之前的文章中讲过了。/***Definitionforabinary
weixin_33720452
·
2020-08-04 20:12
104.
二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶节点的最长路径上的节点数。案例:给出二叉树[3,9,20,null,null,15,7],3/\920/\157返回最大深度为3。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):v
Sonihr
·
2020-08-04 19:24
LeetCode
Python, LeetCode,
104.
二叉树的最大深度
#Definitionforabinarytreenode.#classTreeNode:# def__init__(self,x):# self.val=x# self.left=None# self.right=NoneclassSolution: defmaxDepth(self,root): """ :typeroot:TreeNode :r
CherryCheekAir
·
2020-08-04 18:22
LeetCode
104.
二叉树的最大深度
难度:简单题目描述:思路总结:思路尼玛,多来点这种题,好有时间做剑指Offer。PS:这套模板实际上就是一个前序遍历的模板,思路很有限。题解一:(递归)#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:de
LotusQ
·
2020-08-04 16:23
朱滕威的面试之路
树-
104.
二叉树的最大深度-PYTHON
#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution(object):defmaxDepth(self,root):""":typeroot:TreeNode:rtype:int"""ifnot
宋建国
·
2020-08-04 14:33
LEETCODE
104.
二叉树的最大深度 111. 二叉树的最小深度
104.
二叉树的最大深度思路:递归的方式,intmaxDepth(TreeNode*root){if(!
hello7zsm
·
2020-08-04 14:40
[力扣c语言实现]
104.
二叉树的最大深度
104.
二叉树的最大深度1.题目描述2.代码如下1.题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
夜半读核
·
2020-08-04 13:34
力扣算法题练手
104.
二叉树的最大深度
104.
二叉树的最大深度难度简单616收藏分享切换为英文关注反馈给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
子墨墨
·
2020-08-04 10:56
leetcode题解
二叉树与递归
104.
[LeetCode]MaximumDepthofBinaryTree二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
十瓣月亮
·
2020-08-03 22:41
leetcode
《精通CSS》读后笔记
计算选择器的特殊性主要分为四种:1.行内样式,基数10002.ID选择器,基数1003.类伪类属性选择器,基数
104.
类型,标签选择器,伪元素选择器的个数基数为1边距叠加1.上下相邻块元素上一个块元素出现在另外一个块元素之上
Hapiman11
·
2020-08-02 21:47
CSS
css
LeetCode
104.
二叉树的最大深度 | Python
104.
二叉树的最大深度题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/maximum-depth-of-binary-tree题目给定一个二叉树,找出其最大深度
"大梦三千秋
·
2020-08-01 06:19
LeetCode
leetcode
算法
104.
二叉树的最大深度
递归
广度优先搜索
二叉树的深度 LeetCode
104.
二叉树的最大深度——递归
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。很简单:root的最大深度为左右子树最大深度中大的那一个+1;classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){//父节点是叶子节点return0;}else{//返回左右子树最大深度的较大值+1retu
程序猴hyx
·
2020-07-31 22:14
有趣的面试题
上一页
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
其他