LeetCode 239.滑動窗口最大值

這道題的題目比較簡單,就是在數組中滑動窗口,並找出每次滑動之後窗口中的最大值輸出,題目如下所示: 在上一篇博文數據流中的第K大元素中提到了優先隊列,我們可以嘗試用優先隊列來解答這個問題,首先移動窗口的時候,我們需要把窗口最左邊的元素剔除掉,然後將新進入的元素加入到優先隊列中,然後再在大頂堆中整理元素位置,代碼如下: class Solution { public int[] maxSlid
相關文章
相關標籤/搜索