夜雨凄凄幕晚亭

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #在二叉树中找到两个节点的最近公共祖先#

我的思路是用了一个贪心和动态规划（可能吧）的思想，每次找一个节点都是需要遍历才知道会不会是其子树有没有这个键值的节点，而只要子树的键值有这个点，那么该节点及其的祖先节点的子树都有这个节点，我们不如记录下来哪些节点的子树有这个节点，而第一个键值出现的节点就是离该值节点最近的节点和最有可能的节点（贪心）...

C++ 贪心哈希表

2021-09-17

0 280