数据结构与算法——滑动窗口
2022-06-27 03:59
Words count:
1688
今天讲解数组中的另外一个技巧叫做滑动窗口,滑动窗口其实看作是另类的双指针
为了讲解今天的滑动窗口,我还特意做了一个gif动画来演示一下具体过程,当然也就是题头的动画啦,现在你可能看不懂,但没关系,阅读本文后并且认真看完后就绝对可以看懂了。
昨天那篇文章讲了二分查找和双指针对数组的妙用,如果我们需要在一个有限的集合内找出某个值,可以通过对集合排序之后再进行二分法进行查找。
昨天讲的第二个方法是双指针,双指针可以更方便地操作数据,比如我们后面还会讲到对链表的操作,二叉树的操作都会用到双指针,双指针本质上就是通过第三方指针来操作数据避免直接对数据进行修改。
今天讲解数组中的另外一个技巧叫做滑动窗口,滑动窗口其实看作是另类的双指针
2
times bought,
0
times reward
Comments