网站分析流程,app下载官网入口,网站建设企业建站方案,购销网文章目录1. 题目2. 解题1. 题目
给你一个整数数组 nums #xff0c;返回全部为 0 的 子数组 数目。
子数组 是一个数组中一段连续非空元素组成的序列。
示例 1#xff1a;
输入#xff1a;nums [1,3,0,0,2,0,0,4]
输出#xff1a;6
解释#xff1a;
子数组 [0] 出现了…
文章目录1. 题目2. 解题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. 解题
统计连续的 0 的个数 n每次以当前 0 为右端点的数组 有 n 个
class Solution:def zeroFilledSubarray(self, nums: List[int]) - int:ct 0c 0for x in nums:if x 0:c 1ct celse:c 0return ct104 ms 22.9 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
