파비의 매일매일 공부기록

2023.03.21 Today's Challenge 본문

Problem Solving/LeetCode

2023.03.21 Today's Challenge

fabichoi 2023. 3. 21. 23:45

https://leetcode.com/problems/number-of-zero-filled-subarrays/

 

Number of Zero-Filled Subarrays - LeetCode

Can you solve this real interview question? Number of Zero-Filled Subarrays - Given an integer array nums, return the number of subarrays filled with 0. A subarray is a contiguous non-empty sequence of elements within an array.   Example 1: Input: 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
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.03.23 Today's Challenge  (0) 2023.03.23
2023.03.22 Today's Challenge  (0) 2023.03.22
2023.03.20 Today's Challenge  (0) 2023.03.20
2023.03.19 Today's Challenge  (0) 2023.03.19
2023.03.18 Today's Challenge  (0) 2023.03.18
'Problem Solving/LeetCode' Related Articles more
Comments