夜雨凄凄幕晚亭

分类

题解(5)

/ 注册

全部文章（共2篇）

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

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

C++ 贪心哈希表

2021-09-17

0 387

题解 | #最长无重复子数组#

这道题主要因为是找最长无重复子数组，只需要从前往后遍历数组就可以，难点是回溯到发生冲突的位置，将其及其之前的元素都从hash表里面去除，可以用双指针来记录这次无冲突重复数组的起始位置和冲突位置，也可以用一个数来记录这次无冲突数组长度，冲突位置减去长度就是起始位置 #include <map&g...

C++ 哈希表

2021-09-16

0 465