首页 > 其他分享 >leetcode力扣 1004. 最大连续1的个数 III

leetcode力扣 1004. 最大连续1的个数 III

时间:2024-05-26 18:56:09浏览次数:23  
标签:子串 窗口 nums sum 力扣 数组 长度 1004 III

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

示例 1:

输入:nums = [1,1,1,0,0,0,1,1,1,1,0],k = 2

输出:6

解释:[1,1,1,0,0,1,1,1,1,1,1],翻转两个 0 后,最长的子数组长度为 6。

示例 2:

输入:nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],k = 3

输出:10

解释:[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1],翻转三个 0 后,最长的子数组长度为 10。

提示:

  1. 1 <= nums.length <= 105
  2. nums[i] 不是 0 就是 1
  3. 0 <= k <= nums.length

题解:

一道简单的滑动窗口题(双指针), 用两个指针(下标), 维护一个窗口, 窗口满足里面需要满足窗口中0的个数不超过 k 个, 让指针 r 从头遍历到尾, 对窗口的长度取 max 就是答案

ac代码

标签:子串,窗口,nums,sum,力扣,数组,长度,1004,III
From: https://www.cnblogs.com/xxctx/p/18214135

相关文章

  • Xperia 1iii 日版 免root 卸载系统程序
    一、开启开发者选项自行百度不再赘述二、安装adb并且配置到环境变量中自行百度不再赘述三、执行批处理文件新建一个bat文件把下面的内容复制进去然后双击执行。每一行代码会删除一个程序@echooffadbshellpmuninstall-k--user0jp.co.nttdocomo.lcsappadbshell......
  • 力扣数组题分享
    文章目录前言二分查找思路二分法第一种写法二分法第二种写法螺旋矩阵II思路结尾前言在学习数据结构的过程中,我通过力扣整理了一些常见的数据结构数组题。这些题目帮助我回顾了学习过程中的关键知识点。二分查找力扣题目704.二分查找给定一个n个元素有序......
  • JavaScript 系列教程 III JavaScript 代码质量
    ......
  • leetcode力扣 2024. 考试的最大困扰度
    一位老师正在出一场由n道判断题构成的考试,每道题的答案为true(用'T'表示)或者false(用'F'表示)。老师想增加学生对自己做出答案的不确定性,方法是最大化有连续相同结果的题数。(也就是连续出现true或者连续出现false)。给你一个字符串answerKey,其中answerKey[i]是第i......
  • 2831. 找出最长等值子数组力扣解法和辅助图
    题目描述:给你一个下标从0开始的整数数组nums和一个整数k。如果子数组中所有元素都相等,则认为子数组是一个等值子数组。注意,空数组是等值子数组。从nums中删除最多k个元素后,返回可能的最长等值子数组的长度。子数组是数组中一个连续且可能为空的元素序列......
  • leetcode力扣 213. 打家劫舍 II
    计划偷窃沿街的房屋是小偷的计划。在这个地方,所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。但是,相邻的房屋都装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。为了计算在不触动警报装置的情况下,今晚能够偷窃到的最高金额,我们......
  • 【每周例题】力扣 C++ 字符串相乘
    字符串相乘题目字符串相乘题目分析1.首先,题目上标出了一条:注意:不能使用任何内置的BigInteger库或直接将输入转换为整数。这就是这道题的难度所在2.这样子的话,我们可以从手写乘法计算来寻找思路: ①首先我们需要将各位相乘的结果放入数组ansArr中,我们使用双重for循环计算......
  • Java 多线程编程 力扣实题
    多线程编程实例了解内存模型、线程通信和线程安全之后,对多线程编程已经有了理论上的认知,现在来实战一下。所有题目在https://leetcode.cn/problemset/concurrency/。按序打印题干描述给你一个类:publicclassFoo{publicvoidfirst(){print("first");}publicvoidseco......
  • Leetcode 力扣97. 交错字符串 (抖音号:708231408)
    给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:s=s1+s2+...+snt=t1+t2+...+tm|n-m|<=1交错 是 s1+t1+s2+t......
  • 力扣 3.无重复字符的最长字串
    题目描述:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。......