最大连续1的个数 ||| ---- 滑动窗口

题目链接

题目:

分析:

  • 题目中说可以将最多k个0翻转成1, 如果我们真的这样算就会十分麻烦, 所以我们可以换一种思路: 找到一个最长的子数组, 最多有k个0
  • 解法一: 暴力解法: 找到所有的最多有k个0的子字符串, 返回最长的
  • 解法二: 找到最长的子数组, 我们可以想到"滑动窗口算法"
    • left = 0, right = 0;
    • 进窗口 计算0的个数
    • 判断 0的个数是否大于k
    • 出窗口 如果0的个数大于k, 则出窗口, 出到0的个数<=k为止
    • 更新数据 每次进窗口出窗口都要比较长度, 留下长的

代码:

java 复制代码
class Solution {
    public int longestOnes(int[] nums, int k) {
        int left = 0;
        int right = 0;
        int count = 0;
        int len = 0;
        while (right < nums.length) {
            if (nums[right] == 0)
                count++;
            while (count > k) {
                if (nums[left] == 0)
                    count--;
                left++;
            }
            len = Math.max(len, right - left + 1);
            right++;
        }
        return len;
    }
}
相关推荐
welkin7 分钟前
KMP 个人理解
前端·算法
半桔13 分钟前
红黑树剖析
c语言·开发语言·数据结构·c++·后端·算法
eason_fan22 分钟前
前端面试手撕代码(字节)
前端·算法·面试
今天_也很困29 分钟前
牛客2025年愚人节比赛
c++·算法
Joe_Wang531 分钟前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序
2401_858286111 小时前
CD21.【C++ Dev】类和对象(12) 流插入运算符的重载
开发语言·c++·算法·类和对象·运算符重载
梭七y1 小时前
【力扣hot100题】(033)合并K个升序链表
算法·leetcode·链表
月亮被咬碎成星星1 小时前
LeetCode[383]赎金信
算法·leetcode
无难事者若执2 小时前
新手村:逻辑回归-理解03:逻辑回归中的最大似然函数
算法·机器学习·逻辑回归
IT从业者张某某2 小时前
机器学习-04-分类算法-03KNN算法案例
算法·机器学习·分类