3192.使二进制数组全部等于1的最少操作次数II

链接：3192.使二进制数组全部等于1的最少操作次数II
难度：Medium
标签：贪心、数组、动态规划
简介：请你返回将 nums 中所有元素变为 1 的 最少 操作次数。

题解 1 - sql

• 编辑时间：2024-10-19
• 执行用时：62ms
• 内存消耗：20.55MB
• 编程语言：sql
• 解法介绍：从前往后依次翻转0

class Solution:
    def minOperations(self, nums: List[int]) -> int:
        n = len(nums)
        f = False
        cnt = 0
        for i in range(n):
            cur = nums[i]
            if f: cur ^= 1
            if cur == 0:
                cnt += 1
                f = not f
        return cnt