几数之和

ryontang

于 2020-10-03 19:57:56 发布

阅读量251

点赞数

分类专栏： leecode刷题

本文链接：https://blog.youkuaiyun.com/ryontang/article/details/108912834

版权

leecode刷题专栏收录该内容

12 篇文章

订阅专栏

560.和为k的子数组

在这里插入图片描述
主要思路：
构建前缀和数组
求解数组连续区间[i,j]区间内的数组和
代码如下：

int subarraySum(vector<int>& nums, int k)
  {
    int len = nums.size();
    // 计算前缀和的数组
    vector<int> preSum(len + 1);
    for (int i = 0; i < len; i++)
    {
      preSum[i + 1] = preSum[i] + nums[i];
    }

    int count = 0;
    for (int left = 0; left < len; left++)
    {
      for (int right = left; right < len; right++)
      {
        // 区间和 [left..right]，注意下标偏移
        if (preSum[right + 1] - preSum[left] == k)
        {
          count++;
        }
      }
    }
    return count;
  }