滑窗
含有「滑窗」共 11 篇內容
全部內容
發佈日期由新至舊
題目敘述 Count Number of Teams
給定一個輸入陣列rating，裡面代表每位成員的評分
挑選三位成員，對應到三個index i, j, k 且 i < j < k
如果rating[i] < rating[j] < rating[k] ，則此三人可以組成一隊。
或者ra
前面還可以稍理解，後面就放空了🤣
本文章複習了滑動窗口Sliding window的框架，
並且使用滑動窗口來解修改後，最長相等子字串的長度。
給定兩個字串s和t，還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
😲😲😲👍
給定一個方陣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]
付費限定
這篇文章，會帶著大家複習以前學過的滑動窗口(Sliding window)框架，
並且滿足特定區間的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
滑動窗口(Sliding window)框架示意圖
滑動窗口(Sliding window)的框架
付費限定
題目敘述
題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)。
我們必須從裡面選擇一個元素刪除之後，請問連續為1的最長子陣列的長度是多少?
測試範例
Example 1:
Input: nums = [1,1,0,1]
Output: 3
Explanation:
付費限定
題目敘述
題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)和指定的k值。
我們最多可以把k個0反轉成1，請問連續唯一的最長子陣列的長度是多少?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,1,1,0,0,0,1,1,1,1,
付費限定
題目敘述
題目會給定一個字串s，和指定長度k，問我們包含母音的子字串中，母音數量的最大值是多少?
題目的原文敘述
測試範例
Example 1:
Input: s = "abciiidef", k = 3
Output: 3
Explanation: The substring "iii
付費限定
題目敘述
題目會給定一個有n個整數的陣列nums和指定的k值，問我們長度為k的子陣列的平均值的最大值是多少?
題目的原文敘述
測試範例
Example 1:
Input: nums = [1,12,-5,-6,50,3], k = 4
Output: 12.75000
Explanati
題目會給定我們一個字串s，要求我們計算出同質子字串有幾個?
同質子字串的定義就是子字串內部的字元都相同，例如a, aa, aaa, ... 等等這些就是同質子字串。
題目會給們一個陣列，還有一個k值。
好陣列定義是: 有包含nums[k]的子陣列。
分數定義是: min(nums[i], nums[i+1], ..., nums[j]) * (j - i + 1)
其中， i, j 分別是子陣列的左端點和右端點
請問，好的子陣列的最大分數是多少?
