滑動窗口
#滑動窗口含有「滑動窗口」共 9 篇內容
全部內容
發佈日期由新至舊
鶴立雞群 滑動窗口的最大值 Leetcode #2373給定一個方陣grid，請計算每個3x3窗口內的最大值，並且也以方陣的形式輸出答案。
原本的英文題目敘述
測試範例
Example 1:
Input: grid = [[9,9,8,1],[5,6,2,6],[8,2,6,4],[6,2,2,2]]
Output: [[9,9]
2024-05-12
9
合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質這篇文章，會帶著大家複習以前學過的滑動窗口(Sliding window)框架，
並且滿足特定區間的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
滑動窗口(Sliding window)框架示意圖
滑動窗口(Sliding window)的框架
2024-03-28
8
滑動窗口應用: 刪掉一個元素之後，最長有幾個連續為1的子陣列_Leetcode 精選75題題目敘述
題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)。
我們必須從裡面選擇一個元素刪除之後，請問連續為1的最長子陣列的長度是多少?
測試範例
Example 1:
Input: nums = [1,1,0,1]
Output: 3
Explanation:
2024-02-29
4
滑動窗口應用: 連續為一的最長子陣列_Leetcode #1004 精選75題題目敘述
題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)和指定的k值。
我們最多可以把k個0反轉成1，請問連續唯一的最長子陣列的長度是多少?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,1,1,0,0,0,1,1,1,1,
2024-02-29
4
包含最多母音，長度為k的子字串_Leetcode #1456 精選75題題目敘述
題目會給定一個字串s，和指定長度k，問我們包含母音的子字串中，母音數量的最大值是多少?
題目的原文敘述
測試範例
Example 1:
Input: s = "abciiidef", k = 3
Output: 3
Explanation: The substring "iii
2024-02-29
4
最大平均子陣列 Maximum Average Subarray I_Leetcode #643 精選75題題目敘述
題目會給定一個有n個整數的陣列nums和指定的k值，問我們長度為k的子陣列的平均值的最大值是多少?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,12,-5,-6,50,3], k = 4
Output: 12.75000
Explanati
2024-02-29
4
經典字串題 最常回文子字串 Leetcode #5 Longest Palindromic Substring題目會給定一個字串，問我們裡面最大的回文子字串內容為何?
本題目將用中心展開法來解題
2023-09-23
3
