SlidingWindow精品文章

• 

  一維滑動窗口(SlidingWindow)

  滑動窗口(Sliding Window)問題經常使用快慢指針(slow, fast pointer)[0, slow)?的區域為滑動窗口已經探索過的區域[slow, fast]的區域為滑動窗口正在探索的區域(fast, end of array)為待探索的區域 Sliding Window的問題主要分為:fixed size sliding windo...

  hlcfan 2019-08-15 13:47 評論0 收藏0
• 

  數據結構與算法隨筆之優先隊列-求滑動窗口最大值(三)

  ...做相應調整，維持最大值在堆頂。代碼如下： public class SlidingWindow { public int[] maxSlidingWindow(int[] nums, int k) { if(nums == null || nums.length == 0 || k < 1 || k > nums.length) { retur...

  Joyven 2019-08-16 13:29 評論0 收藏0