LeetCode——930. 和相同的二元子数组[Binary Subarrays With Sum][中等]——分析及代码[Java]
一、题目
给你一个二元数组 nums ,和一个整数 goal ,请你统计并返回有多少个和为 goal 的 非空 子数组。
子数组 是数组的一段连续部分。
示例 1:
输入:nums = [1,0,1,0,1], goal = 2
输出:4
示例 2:
输入:nums = [0,0,0,0,0], goal = 0
输出:15
提示:
- 1 <= nums.length <= 3 * 10^4
- nums[i] 不是 0 就是 1
- 0 <= goal <= nums.length
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-subarrays-with-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、分析及代码
1. 哈希表
(1)思路
用一个数表示前缀和 preSum,则对符合要求的子数组,preSum右 - pre