给定一个数组和一个窗口大小 k,返回每个窗口中的最大值。单调双端队列按值递减的顺序存储索引,因此队首始终是当前最大值。这道题教你单调双端队列,它能在 O(n) 时间内得到窗口最大值,而堆需要 O(n log n)。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。