LeetCode1004最大连续1的个数3

最新推荐文章于 2024-05-21 22:52:49 发布

夜晚的水母不会游泳

最新推荐文章于 2024-05-21 22:52:49 发布

阅读量152

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/Chisato1021/article/details/138585806

版权

LeetCode 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

问题描述

给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回数组中连续 1 的最大个数。

解析

很明显的滑动窗口问题，移动右指针的同时确保窗口内只有k个0即可，当0的个数超过之后就移动左指针。

  public int longestOnes(int[] nums, int k) {
        int maxLen = 0, left = 0, zeros = 0;
        for (int right = 0; right < nums.length; right++) {
            if (nums[right] == 0) zeros++;
            while (zeros > k) {
                if (nums[left++] == 0) zeros--;
            }
            maxLen = Math.max(maxLen, right - left + 1);
        }
        return maxLen;
    }

在这里插入图片描述
然后是大佬的异或写法，通过异或操作能够实现0或者1的判断，并且在满足条件（窗口中有大于k个0的时候）的时候将左指针和右指针一起移动，在这种情况下的移动过程中，不一定会保证滑动窗口内的0数量小于等于k，这是一种延迟调整方式。

public int longestOnes(int[] nums, int k) {
        int L = 0;
        for (int n : nums) {
            k -= 1 ^ n;
            if (k < 0) {
                k += 1 ^ nums[L++];
            }
        }
        return nums.length - L;
    }