有一個(gè)整型數(shù)組 arr 和一個(gè)大小為 w 的窗口從數(shù)組的最左邊滑到最右邊,窗口每次向右邊滑一個(gè)位置。 返回一個(gè)長(zhǎng)度為n-w+1的數(shù)組res，res[i]表示每一種窗口狀態(tài)下的最大值。 以數(shù)組為[4,3,5,4,3,3,6,7]，w=3為例。因?yàn)榈谝粋€(gè)窗口[4,3,5]的最大值為5，第二個(gè)窗口[3,5,4]的最大值為5，第三個(gè)窗口[5,4,3]的最大值為5。第四個(gè)窗口[4,3,3]的最大值為4。第五個(gè)窗口[3,3,6]的最大值為6。第六個(gè)窗口[3,6,7]的最大值為7。所以最終返回[5,5,5,4,6,7]。 給定整形數(shù)組arr及它的大小n，同時(shí)給定w，請(qǐng)返回res數(shù)組。保證w小于等于n，同時(shí)保證數(shù)組大小小于等于500。 測(cè)試樣例： [4,3,5,4,3,3,6,7],8,3 返回：[5,5,5,4,6,7]

滑動(dòng)窗口問(wèn)題，利用雙端隊(duì)列deque，保留窗口范圍內(nèi)最大值下標(biāo)和最大值后面的最大值坐標(biāo)（不好解釋可以理解為在窗口內(nèi)維持單調(diào)關(guān)系） 時(shí)間復(fù)雜度可以做到O(n）