怎么说呢，这应该可以算作是一个算法吧，有另一个名字叫做“双指针”。通常，使用尺取法的序列应该是有序的，要先排序。同时，问题和序列的区间有关，且要操作两个变量。
对于这种问题，我们可以考虑在一个循环内同时处理两个下标，从而优化时间复杂度。
一般有两种方法：
1.反向扫描（在中间汇合）
找指定和的整数对
判断回文串
2.同向扫描（追及，其实产生了一个不固定大小的滑动窗口）
寻找区间和
数组去重
快慢指针，判断链表是否含有环
3.多指针
看具体题目分析，比如luoguP1102.
12.15信息学笔记——尺取法
发布时间 2023-12-25 20:33:24作者: Czy_Lemon