是凉城吖

摘要： 1.暴力法，思路比较简单，复杂度O（N*K） 2.用双端队列进行展示 想到双端队列的思路：只要遍历该数组，同时在双端队列的头去维护当前窗口的最大值（在遍历过程中，发现当前元素比队列中的元素大，就将原来队列中的元素祭天），在整个遍历的过程中我们再记录下每一个窗口的最大值到结果数组中。这样就是遍历数组的 阅读全文