1. 題目

給定一個整數數組和一個整數 k，你需要找到該數組中和為 k 的連續的子數組的個數。

示例 1 : 輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1] 為兩種不同的情況。 說明 : 數組的長度為 [1, 20,000]。 數組中元素的范圍是 [-1000, 1000] ，且整數 k 的范圍是 [-1e7, 1e7]。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/subarray-sum-equals-k
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

參考題目：LeetCode 1248. 統計「優美子數組」（要復習） 的思路
類似題目：
LeetCode 862. 和至少為 K 的最短子數組（前綴和+deque單調棧）
LeetCode 525. 連續數組（前綴和+哈希）
LeetCode 523. 連續的子數組和（求余 哈希）
LeetCode 974. 和可被 K 整除的子數組（哈希map）

class Solution { public:int subarraySum(vector<int>& nums, int k) {unordered_map<int, int> m;//和，數組個數int i, sum = 0, count = 0;m[0] = 1;//邊界，和為0的子數組數量為1for(i = 0; i < nums.size(); ++i){sum += nums[i];//前綴和// m[sum]++;不能寫在這count += m[sum-k];//前綴和和為sum-k的有多少個，其后面到i處，和為km[sum]++;//更新前綴和為sum的數組個數}return count;} };

96 ms 21.2 MB

總結

以上是生活随笔為你收集整理的LeetCode 560. 和为K的子数组（前缀和差分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。