当前位置: 首页 > news >正文

优化方案数学2022版参考答案廊坊网站seo

优化方案数学2022版参考答案,廊坊网站seo,网页配色网站,网站别人做的我自己怎么续费leetcode题目链接:1004. 最大连续1的个数 III 题目描述 给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。 思路 这里可以转换思路,让题意更加明确:即,求一个最大连续区间…

leetcode题目链接:1004. 最大连续1的个数 III

题目描述

给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。
在这里插入图片描述

思路

这里可以转换思路,让题意更加明确:即,求一个最大连续区间,要求该区间中的0的个数最多为k个
这样一来就变成了滑动窗口问题:
滑动窗口右侧right:

  • 遇到1了,就记录当前窗口大小,并记录窗口最大值

  • 遇到0了
    如果当前窗口0的个数不足k个(<K)则更新窗口中0的个数
    如果当前窗口0的个数以满足k个,则强制移动窗口左侧left,直到left“吐出”一个1

代码

class Solution {//转换问题看法:求一个连续最大区间,要求这个区间中0的个数最多为K个public int longestOnes(int[] nums, int k) {int len = nums.length; //数组长度int left=0;int right=0;int numOfZero = 0;//记录当前区间0的个数int maxLen = 0; //记录区间最大长度for(;right<len;right++){if(nums[right] == 0){//遇到0了if(numOfZero < k){//还可以变numOfZero++;maxLen = Math.max(maxLen,right-left+1);//记录最长区间}else{//k不够了,刚好numOfZero = k,这时需要left吐一个0出来while(left <= right){if(nums[left] == 0){left++;numOfZero--;if(nums[right] == 0)numOfZero++; //这里把left之前指向的0吐出去后,还要看新的right有没有指向0break;}else{left++;}}maxLen = Math.max(maxLen,right-left+1);//记录最长区间}}else{//遇到1了maxLen = Math.max(maxLen,right-left+1);//记录最长区间}}return maxLen;}
}
http://www.dinnco.com/news/32377.html

相关文章:

  • 信誉好的低价网站建设手机百度app下载
  • 中山大学精品课程网站网络优化器下载
  • 我的网站织梦平台推广销售话术
  • 沈阳做网站的公司淘宝关键词排名优化技巧
  • 手机app用什么工具开发郑州网站seo外包公司
  • 英语培训网站模板网络服务提供者
  • 免费做网站安全吗镇江推广公司
  • 知名的中小企业有哪些优化资源配置
  • 专业做传奇网站解析专业的网站优化公司
  • 搜索引擎优化策略有哪些百度网站排名seo
  • 什么是网站销售营销计划
  • 广州市民求助热线24小时免费刷seo
  • 创办网站要多少钱百度资源搜索平台官网
  • 长春阿凡达网站建设什么是广告营销
  • 阿里云做网站麻烦吗培训方案怎么做
  • 网站改版如何做301公司地址怎么弄在百度上显示
  • 邯郸wap网站建设报价产品推广方式
  • 一个门户网站需要多大的空间谷歌seo排名
  • 做网站的相关教程百度app首页
  • pc网站开发获取位置郑州seo联系搜点网络效果好
  • 湘潭网站建设 要选磐石网络百度广告开户流程
  • webqq网页版广州优化网站排名
  • 重庆软件开发工资一般多少夫唯seo
  • wordpress 评分插件廊坊优化外包
  • 怎么做自动下单网站市场营销比较好写的论文题目
  • 淘宝网站怎么做的好看免费域名怎么注册
  • 石家庄做网站需要多少钱代写企业软文
  • 镇平网站建设百度seo权重
  • 网站特效 站长互联网广告价格
  • 牡丹江林口县建设局网站推广软文范文800字