最大连续1的个数 三 窗口大小固定,逻辑连续但实际上并不连续的滑动窗口
1004 最大连续1的个数 三 窗口大小固定,逻辑连续但实际上并不连续的滑动窗口
题目描述
给定一个由若干 0
和 1
组成的数组 A
,我们最多可以将 K
个值从 0 变成 1 。
返回仅包含 1 的最长(连续)子数组的长度。
题目解析
需要最多变化K
个值使连续的子数组长度最大,由题目可以知道,将0
变为1
且这些本改变的0
一定是间隔连续的(假设i,j位置上的0变为了1,那么它们之间一定不存在0)。换句话说,就是求一个滑动窗口内包含0个数不超过K个,求这个滑动窗口的最大宽度
题目特征
- 求窗口的大小
- 窗口是逻辑连续而不是实际连续的
- 收缩条件窗口内的0个数超过K
题目解答
class Solution {public int longestOnes(int[] A, int K) {int sw = 0,len , res,l=0;len = A.length;for(int r =0 ; r < len ; r++){if(A[r] == 0)sw++;while(sw > K)/*这里进行连续的收缩*/{//这里等于跳过1的部分直接到0if(A[l] == 0){sw--;}l++;}res = Math.max(res,r-l+1);}return res;}
}
转载于:https://www.cnblogs.com/Heliner/p/10971884.html
最大连续1的个数 三 窗口大小固定,逻辑连续但实际上并不连续的滑动窗口相关推荐
- TCP/IP学习笔记(三)TCP流量控制以及滑动窗口
众所周知,TCP是有缓冲区的,比如接收缓冲区用于存放已经到达但是还没有被应用程序及时处理的数据.但是任何缓冲区都是有一定大小的,如果发送方发送数据过快,而接收方处理数据过慢,就会导致接收方的接收缓冲区 ...
- N!的尾部连续0的个数
Baidu和EMC的笔势题:对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度.如:18!=6402373705728000,尾部连续0的个数是3.(不用考虑数值超出计算机整数 ...
- leetcode 485. 最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数. 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 解题思路 遇到0时 ...
- leetcode485. 最大连续1的个数 *py:“又是一行就解决了,没意思”
给定一个二进制数组, 计算其中最大连续1的个数. 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组 ...
- C#LeetCode刷题之#485-最大连续1的个数(Max Consecutive Ones)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3714 访问. 给定一个二进制数组, 计算其中最大连续1的个数. ...
- 阶乘末尾连续零的个数
十进制中 N! 末尾连续零的个数 首先考虑 800 中有两个连续的零,800=$8*10^2$ 首先考虑 50 中有一个连续的零,50= $5*10^1$ 从上面可以看出,N! = $a*10^k$ ...
- LeetCode(485)——最大连续1的个数(JavaScript)
给定一个二进制数组, 计算其中最大连续1的个数. 示例1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只 ...
- C++描述 LeetCode 485. 最大连续1的个数
C++描述 LeetCode 485. 最大连续1的个数 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯 ...
- Leetcode485.Max Consecutive Ones最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数. 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组 ...
最新文章
- 抢先看!Kubernetes v1.21 新特性一览
- 网页打开微信公众号关注界面
- 单用户登陆demo-后者挤到前者,类似QQ
- 《C++编程——数据结构与程序设计方法》程序范例:影碟店(源代码)
- Python爬虫入门教程 15-100 石家庄政民互动数据爬取
- 【QT编程】QT介绍——What‘s QT?
- (转载)黑白帽子思路
- NXP JN5169使用UART发送数据
- react 跳转外部链接
- 安装uwsgi 报错 是什么原因??
- 20110822炒股日记--进入筑底阶段
- Linux 3.10内核锁瓶颈描述以及解决-IPv6路由cache的性能缺陷
- linux系统升级python版本
- 基于SSM+MYSQL写的javaWeb房屋租赁管理系统,包括系统前端和后台,页面美观,功能完善,非常高端的SSM源码
- Redis 整合spring ,做mysql的缓存
- C++: 计算其元素受制于的矩阵的逆模算术(附完整源码)
- 本性上确界essential supremum
- 5.类似mouse-click方法的替代方案(netlogo)
- CISCO3550配置
- python实验报告实验总结_Python词云制作实验报告