周总结

此博客链接:https://www.cnblogs.com/ping2yingshi/p/14458831.html

1.滑动窗口

1.1说明

找一组数中的某些特殊数,可以利用滑动窗口做。

1.2做题方法

遍历数组,先找第一个满足条件的元素标记下来,然后移动窗口,在新的窗口中寻找满足条件的元素。

1.3博客

滑动窗口的最大值:https://www.cnblogs.com/ping2yingshi/p/14437825.html

2.双指针和滑动窗口

2.1说明

找一组给定的数组或者字符串特殊的数据,使用滑动窗口时不一定需要使用双指针,现在是需要使用双指针的情况。

2.2做题方法

在滑动窗口内部利用双指针遍历数据,当不满足条件时,移动另外一个指针,直到窗口内的数据满足条件。

2.3博客

最长不含重复字符:https://www.cnblogs.com/ping2yingshi/p/14454584.html

3.两个数组的操作

3.1说明

对两个数组进行操作的题目。

3.2方法

先把两个数组利用某些技巧简单化,比如给数组排序,或者重新赋值,然后分别遍历两个对其进行操作。

3.3博客

两个数组的交集:https://www.cnblogs.com/ping2yingshi/p/14449106.html

合并两个数组:https://www.cnblogs.com/ping2yingshi/p/14442307.html

posted @ 2021-02-28 13:47  萍2樱释  阅读(45)  评论(0编辑  收藏  举报