摘要: 标题读起来稍微有点小绕,这是我在力扣上今天碰到的一道题,需要用程序找出二叉搜索树中两个指定节点的最近公共祖先节点。 最近可以理解为从上往下看最早出现,公共祖先节点就不用多说了,详细题目如下: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 阅读全文
posted @ 2020-11-28 11:11 无心大魔王 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 最近做算法题发现总是容易产生一种定势思维,或者说总是更倾向于先想到使用某些熟悉的数据结构或语法来解题,但往往从效果上来看时间复杂度和空间复杂度是大问题。 今天在力扣上看到了一道判断链表是否为回文链表的题目,如下所示: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false 示 阅读全文
posted @ 2020-11-28 09:32 无心大魔王 阅读(165) 评论(0) 推荐(0) 编辑