标签: 双指针

1 篇文章

Hot100 双指针
双指针常见的三大类用法: 其实双指针可以归为 三类策略,分别是: 1. 对撞指针(Two Pointers from Both Ends) 两个指针从数组/字符串两端向中间靠拢 应用场景: 有序数组求和、回文判断、左右逼近解空间 2. 滑动窗口(Sliding Window) 两个指针从同一端出发,维护一个「窗口」 一般是右指针拓展窗口,左指针收缩…