Leetcode 1004
给定一个由若干 0
和 1
组成的数组 A
,我们最多可以将 K
个值从 0 变成 1 。
返回仅包含 1 的最长(连续)子数组的长度。
题解:依次把遇到的变为1,如果变的次数超过了K,就把左边第一个变过的取消掉。
class Solution {public int longestOnes(int[] A, int K) {int res = 0;int left = 0;int zero = 0;int N = A.length;for (int right = 0; right < N; ++right) {if (A[right] == 0)++zero;while (zero > K) {if (A[left++] == 0)--zero;}res = Math.max(res, right - left + 1);}return res;}
}
Leetcode 1004相关推荐
- leetcode —— 1004. 最大连续1的个数 III
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
- LeetCode 1004.最长连续1的个数
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
- leetcode 1004. 最大连续1的个数 III(滑动窗口)
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
- LeetCode 1004. 最大连续1的个数 III(双指针+滑动窗口)
题目描述 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1 ...
- 2022-2-15 Leetcode 1004.最大连续1的个数III
我的想法纠结于要计算出连续的 0 和连续 1 的子串的长度,然后再穷举组合. 其实只需要任意截取一段,看下这一段当中的 0 的个数是否大于 k. int longestOnes(vector<i ...
- 滑动窗口7:Leetcode 1004. 最大连续1的个数 III
题目要求: 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1:输入:A = [1,1,1,0,0,0,1 ...
- LeetCode Hot100 ---- 滑动窗口专题
什么是滑动窗口? 其实就是一个队列,比如题中的 abcabcbb找出其中不含有重复字符的 最长子串 的长度,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满 ...
- 重复次数最多的 子串_每日算法系列【LeetCode 424】替换后的最长重复字符
题目描述 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 示例1 输入: s = &quo ...
- LeetCode 第 29 场双周赛(890/2259,前39.4%)
文章目录 1. 比赛结果 2. 题目 1. LeetCode 5432. 去掉最低工资和最高工资后的工资平均值 easy 2. LeetCode 5433. n 的第 k 个因子 medium 3. ...
最新文章
- 基于深度学习的图像边缘和轮廓提取
- 基于SSM实现餐饮管理系统
- POJ 2356 (抽屉原理)
- VTK:图片之ImageToPolyDataFilter
- 64位Ubuntu kylin 16.04安装wine QQ
- 量子力学问题matlab求解,一个关于量子力学中的matlab的问题
- 1034. 有理数四则运算(20)
- Mac常用开源软件与下载链接一览
- 准备将redis引入项目做消息队列使用
- 信号弱掉线_频繁掉线!运营商揭露iPhone 12信号差真相,苹果不承认
- android 项目交接文档,Android实用开发规范
- 【技术贴】删除空白文件夹,提示无法读源文件或磁盘的解决方法
- 通达OA工作流插件--保存OA流程中的所有附件+流程表单到指定目录(2013adv,2015,2016)
- OpenCV_连通区域分析(Connected Component Analysis-Labeling)
- pytorch 目标检测数据增强 详细讲解
- LINUX学习笔记:31个常用LINUX命令和相关解释
- FACIAL阅读笔记
- Jetpack Compose——Text(文本)的使用
- C# Socket实现两台电脑通信(二)
- arcgis做土地利用转移矩阵(直接用栅格数据)