1. 适用范围:
滑动窗口算法一般用于提升数组数据操作的效率,且一般适用于连续的数据
2. 原理:
滑动窗口原理就是利用之前计算的结果来辅助下次计算
3. 方法:
一个窗口(队列)由左边界和有边界组成。
遍历移动同一个边界,嵌套遍历移动对另一个边界,来控制这个窗口的长度,然后进行判断和操作
每一次最外层遍历都是利用了上一次最外层遍历保留的窗口长度,像是移动这个窗口,由此得名
滑动窗口算法一般用于提升数组数据操作的效率,且一般适用于连续的数据
滑动窗口原理就是利用之前计算的结果来辅助下次计算
一个窗口(队列)由左边界和有边界组成。
遍历移动同一个边界,嵌套遍历移动对另一个边界,来控制这个窗口的长度,然后进行判断和操作
每一次最外层遍历都是利用了上一次最外层遍历保留的窗口长度,像是移动这个窗口,由此得名