原题
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
解法
思想
- 自底向上，每个节点是左右两个孩子节点的深度的最大值+1
- 自顶向下，依次更新最大高度
代码
自底向上：
class Solution {
public int maxDepth(TreeNode root) {
return depth(root);
}
public int depth(TreeNode root){
if(root == null) return 0;
if(root.left == null && root.right == null) return 1;
return Math.max(depth(root.left),depth(root.right))+1;
}
}
自顶向下：
class Solution {
int depth = 0;
public int maxDepth(TreeNode root) {
depth(root,1);
return depth;
}
public void depth(TreeNode root,int cur){
if(root == null) return;
if(cur>depth) depth = cur;
depth(root.left,cur+1);
depth(root.right,cur+1);
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode104-%e4%ba%8c%e5%8f%89%e6%a0%91%e7%9a%84%e6%9c%80%e5%a4%a7%e6%b7%b1%e5%ba%a6/
相关推荐
-
leetcode540-有序数组中的单一元素
原题 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例1: 输入： [1,1,2,3,3,4,4,8,8] 输出： 2 示例2: 输入...
-
leetcode680-验证回文字符串II
原题 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解...
-
leetcode1431-拥有最多糖果的孩子（儿童节快乐！）
原题 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额...
-
二叉树中序遍历-折纸问题
原题（来源牛客网） 请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯...
-
leetcode133-克隆图
原题 给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。 示例: 输入: {"id":...
-
剑指offer51-数组中的逆序对
原题（来源Leetcode） 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入： [7...
-
leetcode1160-拼写单词
原题 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字...
-
leetcode403-青蛙过河
原题 一只青蛙想要过河。 假定河流被等分为 x 个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。 给定石子的位置列表（用单...
-
leetcode88-合并两个有序数组
原题 给定两个有序整数数组 nums1 和 nums2 ，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明： 初始化 nums1 和 nums2 的...
-
leetcode560-和为K的子数组
原题 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1: 输入: nums = [1,1,1], k = 2 输出: 2 , [1,1]...
