LeetCode 2348. Number of all-zero subarrays

1. 题目

给你一个整数数组 nums ,返回全部为 0 的 子数组 数目.

子数组 是一个数组中一段连续非空元素组成的序列.

示例 1：
输入：nums = [1,3,0,0,2,0,0,4]
输出：6
解释：
子数组 [0] 出现了 4 次.
子数组 [0,0] 出现了 2 次.
不存在长度大于 2 的全 0 子数组,所以我们返回 6 .

示例 2：
输入：nums = [0,0,0,2,0,0]
输出：9
解释：
子数组 [0] 出现了 5 次.
子数组 [0,0] 出现了 3 次.
子数组 [0,0,0] 出现了 1 次.
不存在长度大于 3 的全 0 子数组,所以我们返回 9 .

示例 3：
输入：nums = [2,10,2019]
输出：0
解释：没有全 0 子数组,所以我们返回 0 .
 
提示：
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-zero-filled-subarrays
著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处.

2. 解题

• Statistically continuous 0 的个数 n,每次以当前 0 is an array of right endpoints 有 n 个

class Solution:
    def zeroFilledSubarray(self, nums: List[int]) -> int:
        ct = 0
        c = 0
        for x in nums:
            if x == 0:
                c += 1
                ct += c
            else:
                c = 0
        return ct

104 ms 22.9 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明）,一起加油、一起学习进步！