【LeetCode】每日一题 2024_10_18 使二进制数组全部等于 1 的最少操作次数 I（贪心）

前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动！

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

昨天的题目写不出来 . . . 如果我哪一天突然断更了，不用怀疑，就是那天的每日一题我写不了一点呜呜

代码与解题思路

今天的题目可以说是贪心，也可以说是脑筋急转弯，只要想到就很容易把代码写出来 . . . 不过老规矩，先读读题目

题目让我们：

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

返回能将数组变成 1 的最少次数，如果失败就返回 -1

核心思路：

因为我们要反转的是连续的三个元素，而数组所有元素要变成 1，只有一种解法，那就是从左往右遍历找所有的 0，然后全部进行反转，走过的位置不再重复遍历，保证元素都是 1

遇到 0 就反转，假设遍历到最后并不能让数组全为 1，那无论怎么反转都不能让数组变为 1 了。

思路略抽象，但是思考模拟一下就也比较容易理解。

func minOperations(nums []int) (ans int) {
    n := len(nums)
    for i, v := range nums[:n-2] {
        if v == 0 {
            nums[i] = 1
            nums[i+1] ^= 1
            nums[i+2] ^= 1
            ans++
        }
    }
    if nums[n-2] == 0 || nums[n-1] == 0 {
        return -1
    }
    return ans
}

补充：

反转 0 和 1 的小技巧，可以直接用异或 1 的操作：相同为 0，相异为 1。假设原数字是 1，那相同为 0 就反转成 0；假设原数字为 0，相异为 1 就反转成 1 了。

（PS：其实代码中 nums[i] = 1 是多余的，因为最后的判断只看倒数后两个元素是否为 0，前面遍历过的元素默认已经进行了反转操作）

每天进步一点点，我们明天不见不散~

可以和我刷一辈子的每日一题吗？
一题一题，积累起来就是一辈子。