子陣列
#子陣列含有「子陣列」共 3 篇內容
全部內容
發佈日期由新至舊
前綴和應用: 指定目標值的子陣列數目 Binary Subarrays With Sum_Leetcode #930題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧，時間複雜度為O(n)，空間複雜度為O(n)。
2024-03-14
4
滑動窗口應用: 刪掉一個元素之後，最長有幾個連續為1的子陣列_Leetcode 精選75題題目敘述
題目會給定一個二元陣列nums(也就是說，陣列元素只有0,1這兩種情況)。
我們必須從裡面選擇一個元素刪除之後，請問連續為1的最長子陣列的長度是多少?
測試範例
Example 1:
Input: nums = [1,1,0,1]
Output: 3
Explanation:
2024-02-29
4
前綴和應用: 總和=k的子陣列有幾個 Subarray Sum Equals K_Leetcode #560題目敘述
題目會給我們一個輸入陣列nums，和一個指定的k值。
請問，在輸入陣列nums中，有幾個子陣列的元素總合恰好為k ？
例如: nums = [1,2,3], k = 3
則有兩個子陣列的元素總合為3，分別是[1,2] 和 [3]
如果是第一次聽到或接觸前綴和prefix的同學
2024-01-28
4