知识点练习 > 尺取法

尺取法

知识点学习

尺取法 名称 Codeforces中对应的名字是two pointers，似乎应该翻译成双指针法。
本质上就是利用单调性扫一遍。
大概就是要找到最短的区间（或者是区间的计数）
当左端点从左向右移动时，区间的右端点也是单调向右移动的。
在许多题中
查看全部
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

虚位以待
等你上榜

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”