SlidingWindow

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