weixin_45415929的博客

Leetcode[DFS] 104. 二叉树的最大深度审题代码实现反思审题给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。看到这道题，虽然是简单题，但是还是没啥想法…后来想到一个用个三目运算符的简便算法，但是超时，听说不用Math内置库就

Leetcode[DFS] 98. 验证二叉搜索树审题代码实现反思审题给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5