最短合法区间

一句话理解

最短合法区间：一旦合法就尝试收缩左边。

为什么要学

和 ≥S 的最短子数组。

讲解

右端扩张到合法，然后尽量 l++，每步更新最短。

例子

和最长相反：合法时挤左端。

常见错误

• 还没合法就更新最短。
• 空区间当合法。