【从零开始的LeetCode-算法】3191. 使二进制数组全部等于 1 的最少操作次数 I

给你一个二进制数组 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

我的解答:

java 复制代码
class Solution {
    public int minOperations(int[] nums) {
        int size = nums.length;
        int res = 0;
        // 遍历除倒数最后两个以外的所有元素,因为最后两个元素不能单独反转
        for(int i = 0; i < size - 2; i++){
            // 如果当前索引元素为0,则该索引及后面两个元素都进行异或运算
            if(nums[i] == 0){
                nums[i] ^= 1;
                nums[i + 1] ^= 1;
                nums[i + 2] ^= 1;
                res++;
            }
        } 
        // 判断倒数最后两个元素是否都为1,是则返回操作次数,否则返回-1
        return nums[size - 1] + nums[size - 2] == 2 ? res : -1;
    }
}
相关推荐
wudl55661 天前
Apache Flink Keyed State 详解之一
算法·flink·apache
初级程序员Kyle1 天前
开始改变第四天 Java并发(2)
java·后端
CoovallyAIHub1 天前
Arm重磅加码边缘AI!Flexible Access开放v9平台,实现高端算力普惠
深度学习·算法·计算机视觉
SimonKing1 天前
【开发者必备】Spring Boot 2.7.x:WebMvcConfigurer配置手册来了(六)!
java·后端·程序员
louisdlee.1 天前
树状数组维护DP——前缀最大值
数据结构·c++·算法·dp
caimo1 天前
Java无法访问网址出现Timeout但是浏览器和Postman可以
java·开发语言·postman
Deamon Tree1 天前
ElasticSearch架构和写入、更新、删除、查询的底层逻辑
java·大数据·elasticsearch·架构
Q741_1471 天前
C++ 分治 归并排序 归并排序VS快速排序 力扣 912. 排序数组 题解 每日一题
c++·算法·leetcode·归并排序·分治
北极糊的狐1 天前
IntelliJ IDEA插件:CodeGeeX 智能助手插件
java·ide·intellij-idea
悟能不能悟1 天前
jdk25结构化并发和虚拟线程如何配合使用?有什么最佳实践?
java·开发语言