2023年2月21日
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先（235. 二叉搜索树的最近公共祖先）
摘要： 题目： 思路： 【1】首先这题不难，难的是对题目的理解，说的很绕，但是很简单：就是节点p 和 q遇到的第一个将它们分在两边的节点，就是公共先祖。 代码展示： //时间5 ms击败100% //内存42.4 MB击败71.74% //时间复杂度：O(n)，其中 nnn 是给定的二叉搜索树中的节点个数。 阅读全文
posted @ 2023-02-21 11:05 忧愁的chafry 阅读(19) 评论(0) 推荐(0)