↓Skip to main content
  1. Posts/

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

·1 min·
Table of Contents

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

Solution 1 #

需要操作的次数等价于符号变化的次数（最左侧补充一个 $1$ 处理 $0$ 开头的情况）.

代码如下:

class Solution:
    def minOperations(self, nums: List[int]) -> int:
        return (1 ^ nums[0]) + sum([x ^ y for x, y in pairwise(nums)])