算法随笔——尺取法（双指针Tow Point）

引例

1.题解报告2第四题https://blog.csdn.net/weixin_41568030/article/details/120278052

2.题解报告3第四题https://blog.csdn.net/weixin_41568030/article/details/120318017

对于这两道题，我们发现共同的特点是

1.都要求取出连续的一段做最值

2.都会有效枚举所有可能 

那么下次一看到这两个特征并且貌似不会做惹不起的样子，就试试尺取法

好下面讲讲尺取法

就是说规定两个指针约束一段连续字段

然后每次向右边扩大子段，然后如果还能维持条件就继续，否则调整i以保证条件满足

然后到最后所有吊证均衡的状态就是答案，都是可求得

在看最后题目要求求什么

时间复杂度O(T)

T是因为不一定是最终的数组范围，有可能由于特殊性质变换大小