算法小讲堂之你真的会双指针吗？

长文预告！！！

双指针算法

双指针又被称为 尺取法 双指针是一种简单而又灵活的技巧和思想，并不是一种具体的算法，单独使用可以轻松解决一些特定问题，和其他算法结合也能发挥多样的用处。

双指针顾名思义，同时使用两个指针维护或者是统计一些区间信息的。特别是在数组、链表等数据结构中，双指针的算法能大大减少我们的编码速度以及时间复杂度，双指针大体的应用分为以下三个大类： 滑动窗口 、 碰撞指针 、 快慢指针

一、滑动窗口 1.1 维护区间和|积 1.1.1 问题引出

选自Subsequence (POJ No.3061)

给定长度为 N   ( 10 < N < 1 0 5 ) N \ (10 < N >S; int ans = 0x3f3f3f3f; for(int i = 1;i >a[i]; for(int l = 1;l