左右指针

一句话理解

左右指针从两端往中间，或一个左一个右维护区间。

为什么要学

最常见的双指针形态。

讲解

一个指向区间左端，一个指向右端。根据条件移动其中一端。

容器接水、有序两数之和，都是这形态。

例子

区间 [l,r]，和太大就 r—，和太小就 l++。数组需有序。

常见错误

• 无序直接左右夹。
• l、r 相遇条件写错。