P4009.和为K的子数组

1000ms

Difficulty: 4

所属公司 : Hot100

算法与标签>前缀和

Leetcode 560.和为K的子数组-原题链接

题目内容

给你一个整数数组 $nums$ 和一个整数 $k$ ，请你统计并输出该数组中和为 $k$ 的子数组的个数。

子数组是数组中元素的连续非空序列。

输入描述

输入共两行。

第一行为两个个整数, $n，k$ 。
第二行为 $n$ 个整数 $nums_0,nums_1,...,nums_{n-1}$ ，数字之间以空格分隔。

输出描述

一个整数，表示答案。

样例1

输入

3 2
1 1 1

输出

样例2

输入

3 3
1 2 3

输出

提示

$1 <= nums.length <= 2 * 10^4$
$-1000 <= nums[i] <= 1000$
$-10^7 <= k <= 10^7$

输入

预期输出（选填）