QTMn0o

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

subarraySum

和为 K 的子数组

Array

Hash Table

Prefix Sum

给定一个整数数组和一个整数&nbsp;<code>k</code> ，请找到该数组中和为&nbsp;<code>k</code>&nbsp;的连续子数组的个数。

&nbsp;

示例 1：

<pre>
输入:nums = [1,1,1], k = 2
输出: 2
解释: 此题 [1,1] 与 [1,1] 为两种不同的情况
</pre>

示例 2：

<pre>
输入:nums = [1,2,3], k = 3
输出: 2
</pre>

&nbsp;

提示:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 2 * 104</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
	<li>
	<code>-107&nbsp;&lt;= k &lt;= 107</code>
	</li>
</ul>

&nbsp;

注意：本题与主站 560&nbsp;题相同：&nbsp;<a href="https://leetcode-cn.com/problems/subarray-sum-equals-k/">https://leetcode-cn.com/problems/subarray-sum-equals-k/</a>