55.1---二叉树的深度

最新推荐文章于 2020-08-29 23:33:41 发布
最新推荐文章于 2020-08-29 23:33:41 发布
阅读量113 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40058686/article/details/104632840
版权

突然发现这道题没有写题解，这次第二遍回来做顺便写一下。第一遍都是用的golang，第二遍我就开始用java来找回点java刷题的感觉，每天复习20题，剑指offer+LeetCode100一共160题左右大概8天时间复习完，正好阿里实习招聘开始，刚刚合适。加油加油加油。

    代码如下：

      

不穿鞋的猫丶
关注
专栏目录
ldinst-4.0.55.1-雷电模拟器
11-02
ldinst_4.0.55.1-雷电模拟器ldinst_4.0.55.1-雷电模拟器ldinst_4.0.55.1-雷电模拟器ldinst_4.0.55.1-雷电模拟器ldinst_4.0.55.1-雷电模拟器ldinst 手机游戏 电脑玩手游
Python库 | mypy_boto3_swf-1.14.55.1-py3-none-any.whl
02-17
标题中的“mypt_boto3_swf-1.14.55.1-py3-none-any.whl”是一个Python库的发行版本，主要用于增强Boto3库的类型检查功能。这个库是针对Python 3编写的，适用于任何平台（"none-any"表示此轮子文件可以在任何体系结构...
剑指offer面试题【55.1】----二叉树的深度【递归】【Python】
weixin_42702666的博客
05-28 364
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 代码实现 解法一：递归的方法 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left =...
55.1 二叉树的深度
weixin_44232942的博客
07-24 78
55.1 二叉树的深度 NowCoder 题目描述 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 public int TreeDepth(TreeNode root) { return root == null ? 0 : 1 + Math.max(TreeDepth(root.left), TreeDepth(root.right)); } ...
【剑指Offer】55.1 二叉树的深度
瑞新の博客：bennyrhys
08-29 867
NowCoder 题目描述 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 递归 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution {
剑指offer55.1 二叉树的深度
a282608054的博客
08-28 80
题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目链接： 剑指offer55.1 public class Solution { public int TreeDepth(TreeNode root) { return getHigh(root); } int getHi...
剑指offer 55.1 二叉树的深度
Ding_xiaofei的博客
07-27 232
题目描述 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题解 public int TreeDepth(TreeNode root) { return root == null ? 0:1+ Math.max(TreeDepth(root.left),TreeDepth(root.right)); }...
《剑指Offer》55.1 二叉树的深度
Melo
02-07 100
题目链接 牛客网 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 public class Solution { public int TreeDepth(TreeNode root) { return root==null? 0: Math.max(TreeDepth(root...
【剑指 Offer 题解】55.1 二叉树的深度
qingqingxiangyang的博客
02-21 126
题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 树的深度 = 1 + max(左树的深度, 右树的深度) 终止条件，树的根节点为null，深度为0 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNo...
剑指offer - 54.二叉搜索树的第k大节点 | 55.1二叉树的深度 | 55.2平衡二叉树
Qzx9059的博客
03-10 208
面试题54 二叉搜索树的第k大节点（*） 题目描述： 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6...
剑指offer题解55.1：二叉树的深度
mhHao的博客
08-31 118
题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题解： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
PyPI 官网下载 | mypy_boto3_signer-1.14.55.1-py3-none-any.whl
02-04
**PyPI 官网下载 | mypy_boto3_signer-1.14.55.1-py3-none-any.whl** PyPI（Python Package Index）是Python开发者的重要资源库，它提供了海量的开源Python库，使得用户可以方便地下载、安装和分享这些库。在本案例...
Python库 | mypy_boto3_kinesisvideo-1.14.55.1-py3-none-any.whl
02-18
Python库`mypy_boto3_kinesisvideo-1.14.55.1-py3-none-any.whl`是一个专门为Python开发人员设计的工具，它整合了mypy静态类型检查器与AWS的Boto3库，特别是针对Kinesis Video服务的接口。这个库的目的是提高Python...
Python库 | mypy_boto3_cloud9-1.14.55.1-py3-none-any.whl
03-22
在使用这个库之前，你需要先安装mypy和Boto3，然后下载`mypy_boto3_cloud9-1.14.55.1-py3-none-any.whl`文件。这个.whl文件是一个预编译的Python Wheel包，它是Python的二进制分发格式，可以直接用pip安装： ```...
29-顺时针打印矩阵
qq_40058686的博客
02-27 240
这道题看到一位大佬的解法，比剑指offer书上，还有LeetCode官方题解都清楚得多，看的相当舒服 这道题要顺时针打印一个矩阵，每次只需要改变边界值就好。第一次向右移动，都放在数组中，然后上边界值+1，向下移动放入数组中，到底后右边界值减1，向左移动到底后下边界值-1，直到坐标上移到与上边界相同（因为第一次上边界已经+1了，所以不再是原来的上边界，所以可以相等）然后执行相同的步骤，注意的是每次...
54.二叉树搜索树的第k大节点
qq_40058686的博客
02-29 207
以前一直用的都是中序遍历的正常模式，就是左根右，这一次居然是左右根，从来没想到这么用过，这道题提醒我了。 就是设置一个全局count，当count为1时，说明当前节点就是目标节点，返回值就行，这里要注意的是返回值的时候count依然要减1，不然的话对于递归的上一层来说count还是等于1就依然会更新res的值，代码如下： ...
48.最长不含重复字符的子串
qq_40058686的博客
02-28 181
LeetCode的第3题，也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久，然后才看懂那个题解。 这一次又碰到了，主要就是滑动窗口，在我做了这么多题后，发现滑动窗口其实就是动态规划。而且，这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时，要判断start和map中的那个value的大小，不然可能会更新回去。 代码如下： ...
53.在排序数组中查找目标元素的出现次数
qq_40058686的博客
02-29 176
LeetCode原题，改了下返回值，第一次做的时候直接在一个函数里解决的，因为传入了一个判断参数来判断是求最左边还是最右边，这次分两次来求该元素在最左边出现的位置和最右边出现的位置，其实两种是一样的 代码如下： ...
30.两个栈实现push，pop，min的栈，时间复杂度O（1）
qq_40058686的博客
02-27 165
昨天晚上才做过一道push，pop，max的栈，今天又来一道，其实思路是一样的，不过昨天放入辅助栈的是最大值，今天是最小值而已，一样。当辅助栈为空值，两个栈同时加入，当新来的数比辅助栈的栈顶数小时，两边都加入，只有当新来的数比辅助栈的栈顶数大时，才会在辅助栈中复制一份栈顶元素再放在辅助栈中 代码如下： ...
克氏原螯虾α-淀粉酶基因克隆与表达研究
预测得到的蛋白质分子量约为55.1千道尔顿（kDa），等电点为4.95。通过进化分析，发现该蛋白质与其他无脊椎动物的α-淀粉酶有高度的相似性，这表明它们在功能上可能具有共通性。 论文进一步将克氏原螯虾的α-淀粉酶...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值