tag: %u53CC%u6307%u9488.md

Tag: 双指针

2 posts
滑动窗口

两个指针 lr,r 一路往右扩;窗口”违法”了就 l 往右收,合法了就更新答案。两个指针各自最多走 N 步, 砸穿 的暴力枚举。

...
双指针技巧

一句话: 用两个指针的相对运动,把 暴力压成 之所以能压,是因为问题里藏着单调性 — 移动一个指针让”目标”单调变化,所以根本不需要回头。

...