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

调试中...

题目描述

题解

提交记录

代码

测试用例

测试结果

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

中等

相关企业

提示

给你一个二进制数组 nums 。

你可以对数组执行以下操作任意次（也可以 0 次）：

选择数组中任意一个下标 i ，并将从下标 i 开始一直到数组末尾所有元素反转。

反转一个元素指的是将它的值从 0 变 1 ，或者从 1 变 0 。

请你返回将 nums 中所有元素变为 1 的最少操作次数。

示例 1：

输入：nums = [0,1,1,0,1]

输出：4

解释：
我们可以执行以下操作：

选择下标 i = 1 执行操作，得到 nums = [0,0,0,1,0] 。
选择下标 i = 0 执行操作，得到 nums = [1,1,1,0,1] 。
选择下标 i = 4 执行操作，得到 nums = [1,1,1,0,0] 。
选择下标 i = 3 执行操作，得到 nums = [1,1,1,1,1] 。

示例 2：

输入：nums = [1,0,0,0]

输出：1

解释：
我们可以执行以下操作：

选择下标 i = 1 执行操作，得到 nums = [1,1,1,1] 。

提示：

1 <= nums.length <= 10⁵
0 <= nums[i] <= 1

通过次数

20.4K

提交次数

26.4K

通过率

77.1%

相关企业

提示 1

The only way to change nums[0] to 1 is by performing an operation with index i = 0.

提示 2

Iterate from left to right and perform an operation at each index i where nums[i] is 0, and keep track of how many operations are currently performed on the suffix.

相似题目

最少的后缀翻转次数

中等

贡献者

0 人在线

行 1，列 1

运行和提交代码需要登录

nums =

[0,1,1,0,1]

[1,0,0,0]

Source

FindHeaderBarSize

FindTabBarSize

FindBorderBarSize