文章
记录我这些年的吐槽。
LeetCode239|剑指 Offer 59 - I. 滑动窗口的最大值
看到滑动窗口以及示例,很容易被思维局限了,然后呢就开始打框架,用一个 for 循环,i-i+3 这样的范围一直移动,但是每次都要比较这 3 个值的大小,如何比较呢?用类似之前 T155 的栈一样比较吧。但是存在一个问题,有些值就重复 2-3 次,似乎没有这个必要。
2 分钟阅读LeetCode138|剑指 Offer 35. 复杂链表的复制
复制,就需要和原链表的地址不同,不能引用原地址,因此你需要开辟新的空间。 正常情况下,你只需要遍历下面,但现在是复杂链表,random 指向任意的节点,所以 如果你只是遍历多次,你可能遇到指向的节点,在遍历时候还没有创建,或者创建成功了,每次去查找它,让时间复杂度何其复杂,所以我们要存储节点 这里,介绍两种方法
3 分钟阅读