这个问题的关键是用一个queue来存遍历过的较大的数。
每遍历到一处,就迭代比较queue中的元素,如果大于queue中后人的元素,就poll掉。结果是,queue中的元素是递减的。
当滑动窗口已满时,poll掉。
最后的最大值,取自先入queue的数。
滑动窗口最大值
最新推荐文章于 2024-06-03 23:23:17 发布
这个问题的关键是用一个queue来存遍历过的较大的数。
每遍历到一处,就迭代比较queue中的元素,如果大于queue中后人的元素,就poll掉。结果是,queue中的元素是递减的。
当滑动窗口已满时,poll掉。
最后的最大值,取自先入queue的数。