首页 > 编程语言 > 详细

560. 和为K的子数组

时间:2020-04-09 19:44:20      阅读:55      评论:0      收藏:0      [点我收藏+]
 1 class Solution 
 2 {
 3 public:
 4     int subarraySum(vector<int>& nums, int k) 
 5     {
 6         unordered_map<int,int> hash;
 7         hash[0] = 1;
 8 
 9         int res = 0;
10         for(int i = 0,sum = 0;i < nums.size();i ++)
11         {
12             sum += nums[i];
13             res += hash[sum - k];
14             hash[sum]++;
15         }
16 
17         return res;
18     }
19 };

 

560. 和为K的子数组

原文:https://www.cnblogs.com/yuhong1103/p/12668984.html

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!