@Author：Runsen

編程的本質(zhì)來源于算法，而算法的本質(zhì)來源于數(shù)學(xué)，編程只不過將數(shù)學(xué)題進(jìn)行代碼化。 ---- Runsen

滑動問題包含一個滑動窗口，它是一個運行在一個大數(shù)組上的子列表，該數(shù)組是一個底層元素集合。一般用來求最值問題。

LeetCode 第 239 題：滑動窗口最大值

題目來源于 LeetCode 上第 239 號問題：滑動窗口最大值。題目難度為 Hard 。

給定一個數(shù)組 nums，有一個大小為 k 的滑動窗口從數(shù)組的最左側(cè)移動到數(shù)組的最右側(cè)。你只可以看到在滑動窗口內(nèi)的 k 個數(shù)字。滑動窗口每次只向右移動一位。

輸入: 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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。