外观
双指针
2026-09-07
由于原序列是一个排列,容易发现两个端点一定一大一小,我们维护较小值,就可以得到序列端点 L,RL,RL,R 的位置,按照从大到小的顺序扫描 vvv,区间逐步扩张。 也就是可以维护指针 L,RL,RL,R,统计中间元素数量,复杂度 O(n)O(n)O(n)。
版权归属:lyrgo
许可证:署名 4.0 国际 (CC-BY-4.0)