给定一个数组和窗口大小 k,返回每个窗口的最大值。单调双端队列按值降序存储索引,所以前端始终是当前最大值。这个问题教你单调双端队列,它可以在 O(n) 时间内获取窗口最大值,而堆需要 O(n log n) 时间。
用自己的话写下这一站的结论。