https://leetcode.com/problems/number-of-zero-filled-subarrays/
0으로 채워진 하위 배열의 수 – LeetCode
이 실제 인터뷰 질문을 해결할 수 있습니까? 0으로 채워진 하위 배열 수 – 정수 배열 숫자가 주어지면 0으로 채워진 하위 배열의 수를 반환합니다. 하위 배열은 배열 내 연속적이고 비어 있지 않은 요소 시퀀스입니다. 예 1: 입력: nums =
leetcode.com
DP인 줄 알았는데 누적합으로 쉽게 풀리는 문제다.
class Solution:
def zeroFilledSubarray(self, nums: List(int)) -> int:
ans, ns = 0, 0
for num in nums:
if num == 0:
ns += 1
else:
ns = 0
ans += ns
return ans