minimum-operations-to-make-binary-array-elements-equal-to-one-i

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

If <code>nums[0]</code> is 0, then the only way to change it to 1 is by doing an operation on the first 3 elements of the array.

After Changing <code>nums[0]</code> to 1, use the same logic on the remaining array.

Algorithms

You are given a binary array <code>nums</code>.

You can do the following operation on the array any number of times (possibly zero):

<ul>
	<li>Choose any 3 consecutive elements from the array and flip all of them.</li>
</ul>

Flipping an element means changing its value from 0 to 1, and from 1 to 0.

Return the minimum number of operations required to make all elements in <code>nums</code> equal to 1. If it is impossible, return -1.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [0,1,1,1,0,0]

Output: 3

Explanation: 
We can do the following operations:

<ul>
	<li>Choose the elements at indices 0, 1 and 2. The resulting array is <code>nums = [1,0,0,1,0,0]</code>.</li>
	<li>Choose the elements at indices 1, 2 and 3. The resulting array is <code>nums = [1,1,1,0,0,0]</code>.</li>
	<li>Choose the elements at indices 3, 4 and 5. The resulting array is <code>nums = [1,1,1,1,1,1]</code>.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: nums = [0,1,1,1]

Output: -1

Explanation: 
It is impossible to make all elements equal to 1.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>3 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 1</code></li>
</ul>

第 133 场双周赛

biweekly-contest-133

minOperations

高级工程师

Minimum Operations to Make Binary Array Elements Equal to One I

Minimum Number of K Consecutive Bit Flips

minimum-number-of-k-consecutive-bit-flips

K 连续位的最小翻转次数

Bit Manipulation

Queue

Array

Prefix Sum

Sliding Window

给你一个二进制数组&nbsp;<code>nums</code>&nbsp;。

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

<ul>
	<li>选择数组中 任意连续&nbsp;3 个元素，并将它们 全部反转&nbsp;。</li>
</ul>

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

请你返回将 <code>nums</code>&nbsp;中所有元素变为 1 的 最少&nbsp;操作次数。如果无法全部变成 1 ，返回 -1 。

&nbsp;

示例 1：

<div class="example-block">
输入：nums = [0,1,1,1,0,0]

输出：3

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

<ul>
	<li>选择下标为 0 ，1 和 2 的元素并反转，得到&nbsp;<code>nums = [1,0,0,1,0,0]</code>&nbsp;。</li>
	<li>选择下标为 1 ，2 和 3 的元素并反转，得到&nbsp;<code>nums = [1,1,1,0,0,0]</code>&nbsp;。</li>
	<li>选择下标为 3 ，4 和 5 的元素并反转，得到&nbsp;<code>nums = [1,1,1,1,1,1]</code>&nbsp;。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入：nums = [0,1,1,1]

输出：-1

解释： 
无法将所有元素都变为 1 。
</div>

&nbsp;

提示：

<ul>
	<li><code>3 &lt;= nums.length &lt;= 105</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 1</code></li>
</ul>

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

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你一个二进制数组 nums 。

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

 * 选择数组中 任意连续 3 个元素，并将它们 全部反转 。

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

请你返回将 nums 中所有元素变为 1 的 最少 操作次数。如果无法全部变成 1 ，返回 -1 。

 

示例 1：

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

输出：3

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

 * 选择下标为 0 ，1 和 2 的元素并反转，得到 nums = [1,0,0,1,0,0] 。
 * 选择下标为 1 ，2 和 3 的元素并反转，得到 nums = [1,1,1,0,0,0] 。
 * 选择下标为 3 ，4 和 5 的元素并反转，得到 nums = [1,1,1,1,1,1] 。

示例 2：

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

输出：-1

解释：
无法将所有元素都变为 1 。

 

提示：

 * 3 <= nums.length <= 105
 * 0 <= nums[i] <= 1