周总结
此博客链接: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
出来混总是要还的