Leetcode--Java--930. 和相同的二元子数组

前滩卷王

于 2021-07-19 15:52:46 发布

阅读量257

点赞数

分类专栏： Leetcode 文章标签：前缀和哈希表数组

本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/118895180

版权

这道LeetCode问题要求找出二元数组中和为目标值goal的非空子数组数量。通过计算前缀和并利用哈希表来存储每种前缀和出现的次数，可以有效地解决这个问题。当前缀和为presum[j]时，查询哈希表中presum[j] - goal的出现次数，累加这些次数即为满足条件的子数组数量。需要注意的是，需要预先在哈希表中录入key为0，value为1，因为前缀和可能等于goal。

摘要由CSDN通过智能技术生成

题目描述

给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的非空子数组。
子数组是数组的一段连续部分。

样例描述

输入：nums = [1,0,1,0,1], goal = 2
输出：4
解释：
有 4 个满足题目要求的子数组：[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

前滩卷王

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Leetcode--Java--930. 和相同的二元子数组

题目描述给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的非空子数组。子数组是数组的一段连续部分。样例描述输入：nums = [1,0,1,0,1], goal = 2输出：4解释：有 4 个满足题目要求的子数组：[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]思路前缀和 + 哈希表。如果前缀和数组为presum，则某区间[i , j]的子数组和为 presum[j] - presum[i]，假设等于 goal
复制链接

扫一扫