Welcome to Rooeye's blog

2015年11月27日的内容

OJ

双端队列解决滑动窗口问题

双端队列解决滑动窗口问题
  有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res,res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7],w=3为例。因为第一个窗口[4,3,5]的最大值...

JInkun 5年前 (2015-11-27) 2070℃ 0评论 0喜欢