【前綴和】560 和爲k的子數組

題目 給定一個整數數組和一個整數 k，你需要找到該數組中和爲 k 的連續的子數組的個數。輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1] 爲兩種不同的情況。 分析 暴力優化：固定左邊界，移動右邊界 代碼實現 分析 【j…i】子數組和爲k等價於pre[i]−pre[j−1]==k。即pre[j−1]==pre[i]−k。即考慮以i結尾的和爲k的連續子數組時

>>阅读原文<<