《剑指offer》刷题——【面试中的各项能力】面试题59:队列的最大值(java实现)

《剑指offer》刷题——【面试中的各项能力】面试题59:队列的最大值(java实现) 1、题目描述: 2、题目分析: 方法一:蛮力法-O(nk) 方法二:双端队列-O(n) 3、代码实现: 1、题目描述: 给定一个数组和滑动窗口的大小,找出全部滑动窗口里数值的最大值。例如,若是输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,
相关文章
相关标签/搜索