![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
IAmParasite
这个作者很懒,什么都没留下…
展开
-
[递归/二叉树]LeetCode 236.二叉树的最近公共祖先
题面 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 链接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree 题目分析 一开始想用并查集,然而发现递归挺好使的 注意到两个条件可以更新返回值且唯一: 某个节点左右两边原创 2020-09-28 15:16:51 · 87 阅读 · 0 评论 -
[二叉树]LeetCode 98.验证二叉搜索树
题面 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素 链接:https://leetcode-cn.com/problems/majority-element 题目分析 很有意思的一道题啊,问了学校的大佬,大佬们纷纷质疑空间复杂度O(1)是否可以做做出来… 具体做法如下: 随机选取一个数字num(这里取第一个数字),如果接下来遍历的数字等于这个数,则计数器加一,否则减一,当计数器为负数的时候,原创 2020-09-19 08:26:10 · 86 阅读 · 0 评论