題目描述：
給定乙個整數陣列和乙個整數 k，你需要找到該陣列中和為 k 的連續的子陣列的個數。
示例 1 :
輸入:nums = [1,1,1], k = 2
輸出: 2 , [1,1] 與 [1,1] 為兩種不同的情況。
說明 :
陣列的長度為 [1, 20,000]。
陣列中元素的範圍是 [-1000, 1000] ，且整數 k 的範圍是 [-1e7, 1e7]。
方法1：使用unordered_map
主要思路：
（1）使用unordered_map統計到當前元素為止，之前出現過的從頭到各個位置的和的數量；
（2）統計從頭到當前位置的元素和，減去目標和之後獲得結果，檢視該結果是否在map中存在，若存在，則說明從那個位置到當前位置這一段距離內是可以獲得目標和的，則加上對應的數量即可；
（3）隨後，把當前位置的和加入到map的統計數量中；
class solution
++mp[cur_sum]
;//將當前位置的和加入到統計結果中
}return count;}}
;
560 和為K的子陣列
題解 1.維護乙個unordered map 字首陣列和，count 2.遍歷陣列的累加和，如果存在sum k，在 unordered map裡面，則有count種情況 複雜度分析 解題思路 一 建立map表用於儲存每個連續子陣列sum求和出現的次數，初始化為 0,1 表示和為0的連續子陣列出現1次...
560 和為K的子陣列
給定乙個整數陣列和乙個整數 k，你需要找到該陣列中和為 k 的連續的子陣列的個數。示例 1 輸入 nums 1,1,1 k 2 輸出 2 1,1 與 1,1 為兩種不同的情況。求的是sum i,j k的個數。這個式子可以進行一些分解 分解1 sum i,j sum i,j 1 nums j k 變成...
560 和為K的子陣列
給定乙個整數陣列和乙個整數 k，你需要找到該陣列中和為 k 的連續的子陣列的個數。示例 1 輸入 nums 1,1,1 k 2 輸出 2 1,1 與 1,1 為兩種不同的情況。說明 陣列的長度為 1,20,000 陣列中元素的範圍是 1000,1000 且整數 k 的範圍是 1e7,1e7 clas...