1DDP
含有「1DDP」共 1 篇內容
全部內容
發佈日期由新至舊
小松鼠的演算法樂園
2024/01/28
前綴和應用: 總和=k的子陣列有幾個 Subarray Sum Equals K_Leetcode #560
題目敘述 題目會給我們一個輸入陣列nums,和一個指定的k值。 請問,在輸入陣列nums中,有幾個子陣列的元素總合恰好為k ? 例如: nums = [1,2,3], k = 3 則有兩個子陣列的元素總合為3,分別是[1,2] 和 [3] 如果是第一次聽到或接觸前綴和prefix的同學
#
prefixsum
#
rangesum
#
前綴和
4
1