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

题目:

题解:

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
}
相关推荐
夏鹏今天学习了吗2 小时前
【LeetCode热题100(39/100)】对称二叉树
算法·leetcode·职场和发展
jiajixi2 小时前
Go 异步编程
开发语言·后端·golang
QX_hao2 小时前
【Go】--strings包
开发语言·后端·golang
秦禹辰2 小时前
venv与conda:Python虚拟环境深度解析助力构建稳定高效的开发工作流
开发语言·后端·golang
poemyang2 小时前
“不要通过共享内存来通信”——深入理解Golang并发模型与CSP理论
golang·并发编程
jiajixi2 小时前
go-swagger学习笔记
笔记·学习·golang
天选之女wow3 小时前
【代码随想录算法训练营——Day34】动态规划——416.分割等和子集
算法·leetcode·动态规划
Swift社区5 小时前
LeetCode 396 - 旋转函数 (Rotate Function)
算法·leetcode·职场和发展
海琴烟Sunshine5 小时前
leetcode 88.合并两个有序数组
python·算法·leetcode