当前位置: 首页 > 开发杂谈 >

Day7 -104. Maximum Depth of Binary Tree

今日题目:104. Maximum Depth of Binary Tree

刚刚在群组看到在讨论
想说也来写一下哈哈哈哈

Given the root of a binary tree, return its maximum depth.

A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Example 1:
https://ithelp.ithome.com.tw/upload/images/20210922/20140843MqPfvjWNXW.png

Input: root = [3,9,20,null,null,15,7]
Output: 3

Example 2:
Input: root = [1,null,2]
Output: 2

Example 3:
Input: root = []
Output: 0

Example 4:
Input: root = [0]
Output: 1

Constraints:

  • The number of nodes in the tree is in the range [0, 104].
  • -100 <= Node.val <= 100

思路

使用BFS,以breadth为优先搜索

搜索过的root在进行判断後,自list中删除
如root尚有子点,则将其之子点append回list中

以此recursive後 即可获得depth

My solution

def maxDepth(root):
    
    depth = 0
    q = [root]
    
    if root is None: return 0
    
    while len(q)!=0:
        depth +=1
        for i in range(q[0]):
            if q[0].left:
                q.append(q[0].left)
            if q[0].right:
                q.append(q[0].right)
            del q[0]
    return depth

Result

https://ithelp.ithome.com.tw/upload/images/20210922/20140843tRuCUg0eWo.png

检讨

在讨论区看到的解答

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if not root:
            return 0
        return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1

是使用DFS
以深度为优先搜索


相关文章:

  • Day12-Webhook 实作(一)LINEBot Channel 申请、SDK 安装
  • 计算资源及资料的设定02
  • 外贸卖家应对海事欺诈风险的措施有哪些?
  • Shopee卖家做母婴品类需要注意些什么?
  • 亚马逊上的6类广告视频
  • [NestJS 带你飞!] DAY25 - Authorization & RBAC
  • 16 - Logs - 挖掘系统内部发生的状况 (4/4) - 透过 Filebeat 收集 Infrastructure 中各种服务的细节资讯
  • 高利润产品的指南,Shopify卖什么产品好?
  • [NestJS 带你飞!] DAY30 - 实战演练 (中)
  • Day8 HTML 其他常用标签
  • 外贸人报价后客户不回复应该怎样做
  • 亚马逊账号关联,卖家了解多少?
  • EP23 - 持续部署使用 Octopus Deploy 三部曲,新增 Octopus 专案及调整 Jenkins 环境
  • 8中常见的线上推广方式
  • 不只懂 Vue 语法:请用图片轮播的例子示范 Composition API?
  • 一周要闻:谷歌母公司、Facebook、亚马逊等几大互联网公司一季度财报
  • Android让系统信任用户证书的方法
  • 糖果主机香港VPS优惠码最新七折促销
  • 苹果手机Apple美国区账号无信用卡购买教程【Apple ID美国区绑定PayPal教程】
  • SiteGround主机评测和推荐
  • 一键脚本:Aria2+Aria2Ng+OneIndex | 自动上传OneDrive
  • WordPress禁用古腾堡编辑器全屏模式
  • WordPress教程:教你如何置顶文章
  • 性价比最高的国外VPS服务器推荐:便宜好用的美国VPS大全
  • 2020最新Google Voice号码申请方法(非脚本)
  • 香港电话卡怎么在内地使用: CSL Hello/Three/CMHK/Smartone电话卡内地使用方法
  • 最便宜的国外VPS推荐:5美金以下的VPS大全
  • WordPress怎么建多语言网站:Polylang怎么用?如何用Polylang建多语言网站
  • 软件分享:xshell6/xftp6个人版下载,无需破解,永久免费使用
  • 搬瓦工VPS优惠码/ 促销码 、最新BandwagonHost官网促销