全 0 子数组的数目

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func zeroFilledSubarray(nums []int) int64 {
m := len(nums)
dp := make([]int, m)
res := int64(0)

for i := 0; i < m; i++ {
if nums[i] == 0 {
if i > 0 {
dp[i] = dp[i-1] + 1
} else {
dp[i] = 1
}
res += int64(dp[i])
} else {
dp[i] = 0
}
}
return res
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
func zeroFilledSubarray(nums []int) int64 {
m := len(nums)
var res, dp int64
for i:=0;i<m;i++ {
if nums[i] == 0 {
dp++
} else {
dp=0
}

res =res+ dp
}
return res
}
作者

JIeJaitt

发布于

2025-08-22

更新于

2025-08-22

许可协议

Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×