2025-11-10 19:49:56 +0300 MSK

Minimum Operations to Convert All Elements to Zero
Tags:

Code

class Solution:
    def minOperations(self, nums: List[int]) -> int:
        s = []
        res = 0
        for a in nums:
            while s and s[-1] > a:
                s.pop()
            if a == 0:
                continue
            if not s or s[-1] < a:
                res += 1
                s.append(a)
        return res