Posted on 2023-03-21 16:08
Uriel 阅读(41)
评论(0) 编辑 收藏 引用 所属分类:
数学 、
闲来无事重切Leet Code 、
大水题
给出一个数字list，问其中全0子串有多少
不晓得为啥这样的简单数学题是Medium？假设有连续的k个0，那么可以生成1+2+...+k个全0子串，简单等差数列求和
1 #2348
2 #Runtime: 865 ms (Beats 80.65%)
3 #Memory: 22.8 MB (Beats 61.29%)
4
5 class Solution(object):
6 def zeroFilledSubarray(self, nums):
7 """
8 :type nums: List[int]
9 :rtype: int
10 """
11 ans, t = 0, 0
12 for i in range(len(nums)):
13 if nums[i] != 0:
14 t = 0
15 else:
16 t += 1
17 ans += t
18 return ans