互动学习

原创 707.设计链表

4、在链表第index个节点前面插入一个节点。1、获取链表第index个节点的数值。5、删除链表的第index个节点。2、在链表的最前面插入一个节点。3、在链表的最后面插入一个节点。方法一：不设置虚拟头结点。方法二：设置虚拟头结点。

原创 203.移除链表元素

方法二：设置虚拟节点，不需要另外考虑是否删除的为头结点还是非头结点。方法一：不设置虚拟节点，需要考虑删除头结点和删除非头结点。

原创 59.螺旋矩阵II

思路：蛇形矩阵，利用偏移量。

原创 54.螺旋矩阵I

思路：蛇型矩阵，利用偏移量。

原创 76.最小覆盖子串

用h1记录 t 中各个元素出现的个数，用h2记录窗口中各个元素出现的个数。注意：具有单调性，用哈希表记录各个元素出现的个数。当aj 多余时，则 j 后移。思路：利用双指针和两个哈希表。

原创 904.水果成篮

原创 209 长度最小的子数组

【代码】209 长度最小的子数组。

原创 977.有序数组的平方

原创 844.比较含退格的字符串

原创 283：移动零

快指针指向非0元素，快指针指向元素赋值给于慢指针；快指针指向0元素，快指针右移一位，直到尾部。将新数组其他元素位置补0。慢指针：更新新数组元素。注意事项：原地操作，保持相对顺序不变。

原创 26. 删除有序数组中的重复项

原创 27. 移除元素

利用快慢指针，当快慢指针指向相同元素，则快指针前移动，慢指针不动；当快慢指针不指向相同元素，快慢指针一起移动，相当于，将目标元素原有位置覆盖，没有改变相对位置。暴力法思路：找到目标元素，将后面的元素向前移动，覆盖原来元素所在位置，保持元素相对位置不变。注意事项：由于数组连续特性，只能覆盖目标元素位置，不可以直接删除目标元素。慢指针：更新新数组下标。快指针：不含目标元素。关键：快指针指向元素，赋值给慢指针。

原创 34.排序数组中查找元素第一个和最后一个位置

前提条件：二分区间，单调有序。

原创 704. 二分查找

代码随想录 笔记