2024.7.11 刷题总结

2024.7.11

**每日一题**

2972.统计移除递增子数组的数目 Ⅱ，这道题和昨天的前置题目思路完全一样，只是数据范围变大了。我们还是先处理最大上升前缀，并且加上答案。然后从最后一个元素开始遍历，直到出现非下降元素就终止，每遍历一个元素，就找出最大的前缀满足连接处的大小关系，然后再叠加答案。

160.相交链表，这道题用的是哈希表来存储链表的节点，我们先遍历A链表，将所有节点加入哈希表中，然后再遍历链表B，如果在哈希表中找到了对应值，那么就返回该值，否则返回空指针。

206.反转链表，本题考察的是链表的基本性质，在反转操作时，我们可以看作是将当前节点的后继节点改为前驱节点，遍历一次即可完成。每次我们需要先记录后继节点，然后再把后继改为前驱，再更新前驱为当前节点，再将当前节点往前。这个操作就相当于先确定最后一个节点，然后依次往前确定节点。