Leetcode 239. Sliding Window Maximum

題目描述:給出一個數組以及大小爲k的滑動窗口,返回每個窗口中的最大值。 題目鏈接:Leetcode 239. Sliding Window Maximum 最簡單的思路就是遍歷然後用max函數返回最大值,但是這樣的話每次都要遍歷一次來找最大值。如果是筆試遇到可以這樣做,如果是面試過程中就就應該提出一些更好的idea比如滑動過程中維護一個有序的窗口,畫一格,加入的和退出的值。 大概思路是用雙向隊列保
相關文章
相關標籤/搜索