Leetcode DFS专题
kev_gogo
考研408 人工智能 爬虫 数据可视化 数理基础 周更博主 欢迎讨论交流~ 代码问题可直接评论或私信
展开
-
Leetcode[DFS] 104. 二叉树的最大深度
Leetcode[DFS] 104. 二叉树的最大深度审题代码实现反思 审题 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 看到这道题,虽然是简单题,但是还是没啥想法…后来想到一个用个三目运算符的简便算法,但是超时,听说不用Math内置库就原创 2020-12-11 21:50:09 · 59 阅读 · 0 评论 -
Leetcode[DFS] 98. 验证二叉搜索树
Leetcode[DFS] 98. 验证二叉搜索树审题代码实现反思 审题 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5原创 2020-12-10 21:23:36 · 93 阅读 · 0 评论