对撞指针、快慢指针及滑动窗口。
先掌握从两端向中间逼近的基本模型,理解什么时候该移动左指针、什么时候该移动右指针。
这一阶段重点练习同向双指针、快慢指针和原地写回,把数组覆盖、去重和稳定移动这些操作练熟。
最后处理需要多根指针配合推进的题目,重点理解排序后的夹逼、多状态更新,以及区间边界是如何被同步维护的。
虚拟列表常双端维护当前可视区间范围,提升处理效率。
列表与轮播常向两侧预加载邻近资源数据,提升处理效率。
大列表过滤常原地压缩数据,减少额外分配,提升处理效率。
双端Diff常先比较首尾节点,减少移动成本,提升处理效率。
对称校验常从两端收敛比较字符或元素,提升处理效率。
双路有序数据常并行扫描后稳定归并输出,提升处理效率。
原地分组常用双指针交换元素完成分类,提升处理效率。