【数据结构-哈希&&前缀】【滑动窗口】力扣930.和相同的二元子数组
在这个算法中,举个例子[1,0,1,0,1]作为我们的nums,goal = 2。cnt是一个哈希表,用来储存子数组相同的和的数量。给你一个二元数组 nums ,和一个整数 goal ,请你统计并返回有多少个和为 goal 的 非空 子数组。有 4 个满足题目要求的子数组:[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]输入:nums = [1,0,1,0,1], goal = 2。输入:nums = [0,0,0,0,0], goal = 0。有以上四种情况,所以输出为4。
原创
2024-07-30 10:53:43 ·
196 阅读 ·
0 评论