江苏龙网

  1. 主页 > 生活百科 > >

有点难度，几道和「滑动窗口」有关的算法面试题

算法

前言科普：什么是滑动窗口算法
滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合 。
假设有数组 [a b c d e f g h ]，一个大小为 3 的 滑动窗口 在其上滑动，则有：
[a b c] [b c d] [c d e] [d e f] [e f g] [f g h]一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些有用的数据，很多情况下，能够极大地提高算法地效率 。
1. 滑动窗口最大值
题目来源于 LeetCode 上第 239 号问题：滑动窗口最大值 。题目难度为 Hard，目前通过率为 40.5%。
题目描述给定一个数组 


    推荐阅读


    上一篇：中考文学常识题及答案解析?中学文学常识题库

    下一篇：h3c常用巡检命令?h3c巡检命令