『LeetCode』#1刷题日记
前言 📢
本日记为个人的刷题学习日记,内容非原创,仅为自己复习知识时,能够看得懂自己写的CV的代码,快速理解题意。另外,👍力扣官方的题解很好用,三叶姐nb!!!!!
104. 二叉树的最大深度 ✅
题意
- 给你一个二叉树的根结点
root
,判断该树的深度(层数)
思路
递归
1 | class Solution { |
98. 验证二叉搜索树 ✅
题意
-
给你一个二叉树的根节点
root
,判断其是否是一个有效的二叉搜索树 -
二叉搜索树的定义:
- 节点的左子树只包含 小于 当前节点的数。
- 节点的右子树只包含 大于 当前节点的数。
- 所有左子树和右子树自身必须也是二叉搜索树。
-
简单说,对于任意一个节点,它的左子树内所有val小于该节点的val,它的右子树内所有val大于该节点的val,同时在左右孩子不为null的情况下,
root.left.val < root.val < root.right.val
思路
中序遍历(二叉搜索树中序遍历后,得到的是一组严格递增的数)
1 | class Solution { |
101.对称二叉树 ✅
题意
- 判断给定的二叉树是否轴对称
思路
1 | // 对于每一层 左子树根节点val == 右子树根节点val |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 客怎眠qvq!