技术栈

Golang | Leetcode Golang题解之第104题二叉树的最大深度

__AtYou__2024-05-25 11:14

题目:

题解:

Go 复制代码
func maxDepth(root *TreeNode) int {
    if root == nil {
        return 0
    }
    queue := []*TreeNode{}
    queue = append(queue, root)
    ans := 0
    for len(queue) > 0 {
        sz := len(queue)
        for sz > 0 {
            node := queue[0]
            queue = queue[1:]
            if node.Left != nil {
                queue = append(queue, node.Left)
            }
            if node.Right != nil {
                queue = append(queue, node.Right)
            }
            sz--
        }
        ans++
    }
    return ans
}
上一篇:vue+elementUi中的table实现跨页多选功能
下一篇:Generic Segmentation Offload(GSO)
相关推荐
Swift社区
3 小时前
LeetCode 378 - 有序矩阵中第 K 小的元素
算法·leetcode·矩阵
墨染点香
3 小时前
LeetCode 刷题【73. 矩阵置零】
算法·leetcode·矩阵
林木辛
3 小时前
LeetCode热题 438.找到字符中所有字母异位词 (滑动窗口)
算法·leetcode
dragoooon34
4 小时前
[优选算法专题二——NO.16最小覆盖子串]
c++·算法·leetcode·学习方法
qq_17280559
5 小时前
Go 语言 PDF 生成库综合比较与实践指南
开发语言·golang·pdf
1白天的黑夜1
7 小时前
栈-1047.删除字符串中的所有相邻重复项-力扣(LeetCode)
c++·leetcode·栈
im_AMBER
7 小时前
Leetcode 18 java
java·算法·leetcode
愚润求学
9 小时前
【贪心算法】day9
c++·算法·leetcode·贪心算法
Sally璐璐
9 小时前
Go组合式继承:灵活替代方案
开发语言·后端·golang
热门推荐
01conda中设置镜像地址(附所有可换的地址)02UV安装并设置国内源03GitHub 镜像站点04KGG转MP3工具|非KGM文件|解密音频05A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程06UV 工具安装与国内镜像源配置指南07突破百度网盘的下载限速,两种方法教会你【超详细】0846个Nano-banana 精选提示词,持续更新中09保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)10Spec-Kit 使用指南