Number of Zero-Filled Subarrays
Given an integer array nums, return the number of subarrays filled with 0.
A subarray is a contiguous non-empty sequence of elements within an array.
Example 1
Input
nums = [1,3,0,0,2,0,0,4]Output
6There are 4 occurrences of
[0], 2 occurrences of [0,0], and no larger zero-filled subarrays, so the answer is 6.Example 2
Input
nums = [0,0,0,2,0,0]Output
9There are 5 occurrences of
[0], 3 occurrences of [0,0], and 1 occurrence of [0,0,0], so the answer is 9.Constraints
- 1 <= nums.length <= 10^5
- -10^9 <= nums[i] <= 10^9