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