七十四、滑动窗口最值问题

@Author：Runsen

编程的本质来源于算法，而算法的本质来源于数学，编程只不过将数学题进行代码化。 ---- Runsen

滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。一般用来求最值问题。

LeetCode 第 239 题：滑动窗口最大值

题目来源于 LeetCode 上第 239 号问题：滑动窗口最大值。题目难度为 Hard 。

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7] 
解释: 滑动窗口的位置 最大值
--------------- -----
[1  3  -1] -3  5  3  6  7 3
 1 [3  -1  -3] 5  3  6  7 3
 1  3 [-1  -3  5] 3  6  7 5
 1  3  -1 [-3  5  3] 6  7 5
 1  3  -1  -3 [5  3  6] 7 6
 1  3  -1  -3  5 [3  6  7] 7

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
 

看到这个题之后，第一直觉就是暴力解法，用两层循环依次查询滑动窗口的最大值，实现代码如

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/111414466