先对求二叉树的最大深度进行复习,思路就是递归,每次返回max(left,right) + 1,当root为空时返回0.
543.二叉树的直径:在寻找二叉树的最大深度的基础上设置res变量用于存储当前最大的路径长度l+r。
551.学生出勤记录1:设置连个标志为分别记录A出现的次数和L连续的次数,如果遇到A标志1就加一,如果遇到L标志位2就加一,另外如果当前元素不要为L要把标志位2初始化为0.
6.26笔记
最新推荐文章于 2024-07-05 11:02:21 发布
先对求二叉树的最大深度进行复习,思路就是递归,每次返回max(left,right) + 1,当root为空时返回0.
543.二叉树的直径:在寻找二叉树的最大深度的基础上设置res变量用于存储当前最大的路径长度l+r。
551.学生出勤记录1:设置连个标志为分别记录A出现的次数和L连续的次数,如果遇到A标志1就加一,如果遇到L标志位2就加一,另外如果当前元素不要为L要把标志位2初始化为0.