SlidingWindow精品文章

• 

  一維滑動窗口(SlidingWindow)

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

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

  數(shù)據(jù)結(jié)構(gòu)與算法隨筆之優(yōu)先隊列-求滑動窗口最大值(三)

  ...做相應(yīng)調(diào)整，維持最大值在堆頂。代碼如下： 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