930. 和相同的二元子数组
2021-02-03 07:16
标签:color subarray ret cto sum bar ash pre bsp 930. 和相同的二元子数组 标签:color subarray ret cto sum bar ash pre bsp 原文地址:https://www.cnblogs.com/yuhong1103/p/12804847.html 1 class Solution
2 {
3 public:
4 int numSubarraysWithSum(vectorint>& nums, int k)
5 {
6 unordered_mapint,int> hash;// 和+次数
7 hash[0] = 1;
8
9 int res = 0,sum = 0;
10 for(int i = 0;i )
11 {
12 sum += nums[i];
13 res += hash[sum - k];
14 hash[sum]++;
15 }
16
17 return res;
18 }
19 };
上一篇:Python中with的用法
下一篇:C 语言标准函数库分类(转)