问题1307--前缀和数组

1307: 前缀和数组

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

在「迪司博德」这个以游戏决定一切的世界中,你作为人类的一员,  需要完成以下任务:

    给定一个长度为 n 的整数数组 nums 和一个整数 k ,

    请计算该数组中和为 k 的所有连续子数组的个数, 

作为让种族棋子不被夺走的关键之一

输入

数组长度 n = 4, 整数k = 0

0 1 -1 0

输出


解释: 数组中有三个和为 0 的连续子数组:[0], [0, 1, -1], [1, -1],  [1, -1, 0], [0]

样例输入 Copy

3 0
1 -1 0

样例输出 Copy

3

来源/分类