930. 和相同的二元子数组

2021-02-03 07:16

阅读:619

标签:color   subarray   ret   cto   sum   bar   ash   pre   bsp   

 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 };

 

930. 和相同的二元子数组

标签:color   subarray   ret   cto   sum   bar   ash   pre   bsp   

原文地址:https://www.cnblogs.com/yuhong1103/p/12804847.html


评论


亲,登录后才可以留言!