【leetcode刷题】27

递归搜索每个节点返回最大值即可。

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author yitiaoIT

*/

class Solution {

int maxd=0;

public int diameterOfBinaryTree(TreeNode root) {

depth(root);

return maxd;

}

public int depth(TreeNode node){

if(node==null){

return 0;

}

int Left = depth(node.left);

int Right = depth(node.right);

maxd=Math.max(Left+Right,maxd);//将每个节点最大直径(左子树深度+右子树深度)当前最大值比较并取大者

return Math.max(Left,Right)+1;//返回节点深度

}

}

Result

---

复杂度分析

• 时间复杂度：O(N)

🌈寻宝

---

⭐今天是坚持刷题更文的第27/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多算法题欢迎关注专栏《leetcode》

为了回馈各位粉丝，礼尚往来，给大家准备了一条多年积累下来的优质资源，包括 学习视频、面试资料、珍藏电子书等

大家可以先自己找一下获取方式，寻宝游戏现在开始。
如果实在找不到可以评论区留言或私信我领取，不过一定要先关注哦！不然无法发私信！

最后

面试前一定少不了刷题，为了方便大家复习，我分享一波个人整理的面试大全宝典

• Java核心知识整理

Java核心知识

• Spring全家桶（实战系列）

• 其他电子书资料

Step3：刷题

既然是要面试，那么就少不了刷题，实际上春节回家后，哪儿也去不了，我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

[外链图片转存中…(img-BNktoHCx-1720082607520)]