1307: 前缀和数组

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:42 通过:19 通过率:45.238%

题目描述

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

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

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

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

输入格式

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

0 1 -1 0

输出格式


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

输入样例 复制

3 0
1 -1 0

输出样例 复制

3

分类标签