滑窗
#
滑窗
含有「滑窗」關鍵字的內容
全部共 8 篇文章
排序:發佈日期新到舊
合縱連橫: 從滿足特定條件的區間 理解 滑動窗口 背後的本質
這篇文章,會帶著大家複習以前學過的滑動窗口(Sliding window)框架, 並且滿足特定區間的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 滑動窗口(Sliding window)框架示意圖 滑動窗口(Sliding window)的框架
小松鼠
發佈於
小松鼠的演算法解題教學
8
閱讀時間約
8
分鐘
#
滑動窗口
#
滑窗
#
框架
滑動窗口應用: 刪掉一個元素之後,最長有幾個連續為1的子陣列_Leetcode 精選75題
題目敘述 題目會給定一個二元陣列nums(也就是說,陣列元素只有0,1這兩種情況)。 我們必須從裡面選擇一個元素刪除之後,請問連續為1的最長子陣列的長度是多少? 測試範例 Example 1: Input: nums = [1,1,0,1] Output: 3 Explanation:
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
3
分鐘
#
滑動窗口
#
滑窗
#
子陣列
滑動窗口應用: 連續為一的最長子陣列_Leetcode #1004 精選75題
題目敘述 題目會給定一個二元陣列nums(也就是說,陣列元素只有0,1這兩種情況)和指定的k值。 我們最多可以把k個0反轉成1,請問連續唯一的最長子陣列的長度是多少? 題目的原文敘述 測試範例 Example 1: Input: nums = [1,1,1,0,0,0,1,1,1,1,
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
3
分鐘
#
滑動窗口
#
滑窗
#
array
包含最多母音,長度為k的子字串_Leetcode #1456 精選75題
題目敘述 題目會給定一個字串s,和指定長度k,問我們包含母音的子字串中,母音數量的最大值是多少? 題目的原文敘述 測試範例 Example 1: Input: s = "abciiidef", k = 3 Output: 3 Explanation: The substring "iii
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
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
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
4
閱讀時間約
3
分鐘
#
滑動窗口
#
滑窗
#
array
有幾個同質子字串? Count Num of Homogenous Substrings Leetcode #1759
題目會給定我們一個字串s,要求我們計算出同質子字串有幾個? 同質子字串的定義就是子字串內部的字元都相同,例如a, aa, aaa, ... 等等這些就是同質子字串。
小松鼠
發佈於
小松鼠的演算法解題教學
5
閱讀時間約
4
分鐘
#
字串
#
迭代
#
滑窗
好的子陣列的最大分數 Maximum Score of a Good Subarray_Leetcode#1793
題目會給們一個陣列,還有一個k值。 好陣列定義是: 有包含nums[k]的子陣列。 分數定義是: min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1) 其中, i, j 分別是子陣列的左端點和右端點 請問,好的子陣列的最大分數是多少?
小松鼠
發佈於
小松鼠的演算法解題教學
5
閱讀時間約
4
分鐘
#
array
#
滑窗
滑動窗口應用題 Minimum Operations to Reduce X to Zero_Leetcode #165
題目會給定我們一個陣列,還有一個整數值x 問我們每次從陣列頭部或尾部取一個整數,最少需要幾次才能使取出的整數總和為x?
小松鼠
發佈於
小松鼠的演算法解題教學
6
閱讀時間約
4
分鐘
#
滑窗
#
雙指針
#
array
#
#
#
#
#
#
#
#
#