2016年5月15日
滑动窗口中最大值
摘要： 【要求】有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res，res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7]，w=3为例。因为第一个窗口[4,3,5]的最大值为5，第二个窗口 阅读全文
posted @ 2016-05-15 17:24 jeyfang 阅读(662) 评论(0) 推荐(0) 编辑