@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 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1 [-3 5 3] 6 7 51 3 -1 -3 [5 3 6] 7 61 3 -1 -3 5 [3 6 7] 7

看到這個題之后，第一直覺就是暴力解法，用兩層循環依次查詢滑動窗口的最大值，實現代碼如

總結

以上是生活随笔為你收集整理的七十四、滑动窗口最值问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。