Leetcode 239. Sliding Window Maximum

题目描述:给出一个数组以及大小为k的滑动窗口,返回每个窗口中的最大值。 题目链接:Leetcode 239. Sliding Window Maximum 最简单的思路就是遍历然后用max函数返回最大值,但是这样的话每次都要遍历一次来找最大值。如果是笔试遇到可以这样做,如果是面试过程中就就应该提出一些更好的idea比如滑动过程中维护一个有序的窗口,画一格,加入的和退出的值。 大概思路是用双向队列保
相关文章
相关标签/搜索