算法与数据结构
算法与数据结构··10 分钟

双指针:什么时候该动左、什么时候该动右

把模板题背后的不变量讲清楚,而不是背代码。

双指针模板

双指针

先写清不变量(窗口内始终满足什么),再决定移动哪一侧指针。模板是结果,不变量才是原因。