双指针索引技术

双指针索引技术

数组类问题，我们通常也许会采用单索引来解决问题。但明显有一些问题，采用双索引来解决，似乎具有更优的效果。双索引通常包括碰撞指针和滑动窗口两种形式，无论是哪种形式，都表明了针对某一类问题，我们可以使用双索引的方式来解决这一类的问题。

先给上简书上的一个地址：https://www.jianshu.com/p/8152c335addb；https://www.jianshu.com/p/116aac87aa7f。这两篇文章很好的给出leetcode中关于碰撞指针和滑动窗口的案例。

下面整理了一些github上的一类问题，我们的目的是研究这一类问题的共同点：

问题1：

问题2：

 

 问题3：

 

 

 问题4：

 

 上述问题的共同思路都是碰撞指针。

 

下面再给出一类问题：

问题5：

问题6：

 

问题7：

 

 上述问题的共同思路都是滑动窗口。

 下面，我将解决上述所有的问题：给出每道题的标准解法，总结每个题的思路，最后给出这些题型的通用思想