前綴和

Leecode.560 和爲k的數組 給定一個整數數組和一個整數 k，你須要找到該數組中和爲 k 的連續的子數組的個數。 輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1] 爲兩種不一樣的狀況。web 思路：利用前綴和和哈希表，用哈希表來存儲累積和的次數，對於每次總和，在哈希表中查詢sum-k的次數，即子序列和爲k的連續子數組數組 class Soluti

>>阅读原文<<