滑動窗口
#
滑動窗口
含有「滑動窗口」共 8 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質
這篇文章,會帶著大家複習以前學過的滑動窗口(Sliding window)框架, 並且滿足特定區間的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 滑動窗口(Sliding window)框架示意圖 滑動窗口(Sliding window)的框架
2024-03-28
8
#
python
#
leetcode
#
algorithm
滑動窗口應用: 刪掉一個元素之後,最長有幾個連續為1的子陣列_Leetcode 精選75題
題目敘述 題目會給定一個二元陣列nums(也就是說,陣列元素只有0,1這兩種情況)。 我們必須從裡面選擇一個元素刪除之後,請問連續為1的最長子陣列的長度是多少? 測試範例 Example 1: Input: nums = [1,1,0,1] Output: 3 Explanation:
2024-02-29
4
#
leetcode
#
leetcode75
#
python
滑動窗口應用: 連續為一的最長子陣列_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
#
slidingwindow
#
滑動窗口
#
滑窗
包含最多母音,長度為k的子字串_Leetcode #1456 精選75題
題目敘述 題目會給定一個字串s,和指定長度k,問我們包含母音的子字串中,母音數量的最大值是多少? 題目的原文敘述 測試範例 Example 1: Input: s = "abciiidef", k = 3 Output: 3 Explanation: The substring "iii
2024-02-29
4
#
leetcode
#
leetcode75
#
python
最大平均子陣列 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
#
python
#
leetcode
#
leetcode75
一魚多吃 用水槽模型 解 最多的雨水儲存量 Trapping Rain Water Leetcode #42
題目會給我們一個陣列,分別代表高低各不同的隔板高度,問我們從降雨之後,最多可以儲存多少水量?
2023-09-28
3
#
雙指針
#
滑動窗口
#
陣列
經典字串題 最常回文子字串 Leetcode #5 Longest Palindromic Substring
題目會給定一個字串,問我們裡面最大的回文子字串內容為何? 本題目將用中心展開法來解題
2023-09-23
3
#
string
#
palindrome
#
回文
最長的不重複區間 Leetcode #3 Longest Substring w/o Repeating Chars
題目會給定一個字串,要求我們計算,最長的不重複區間有多長? 不重複區間的定義,就是區間內的每個字元都不相同。
2023-09-21
1
#
string
#
滑動窗口
#
雙指針