LaN666

题解

/ 注册

全部文章 / 题解（共2篇）

复杂链表的复制来自专栏

浅拷贝就是两者共用一份内存地址，一个改变，另外一个跟着改变；深拷贝就是两者的内存地址是不一样的，互相独立的。那么我们要怎么进行深拷贝呢？肯定不可以直接将节点赋值给新的节点，这样就是引用了。所以我想到的是新建节点，然后新节点的值跟原来的节点的一样。但是要怎么存储呢？因为我们深拷贝的新的链表，每一个...

链表哈希表深拷贝

2021-01-29

10 977

NC41 最长无重复子数组来自专栏

方法一：滑动窗口法算法思路我们可以利用双指针模拟一个滑动窗口。初始化该窗口为(left, right]。所以left从-1开始。窗口不断往右扩大。因为我们要的是无重复子数组，因此，遇到有重复的数字，在窗口左侧进行缩小。在每次滑动时，对窗口的大小进行比较，保留最大的长度。代码实现 impo...

双指针哈希表

2020-11-25

37 4365