双指针索引技术

双指针索引技术

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

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

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

问题1:

问题2:

 问题3:

 问题4:

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

下面再给出一类问题:

问题5:

问题6:

问题7:

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

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

原文地址:https://www.cnblogs.com/shaonianpi/p/12095185.html