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

沙井网站制作联系电话优化是企业通过网站来做吗

沙井网站制作联系电话,优化是企业通过网站来做吗,seo推广关键词公司,网站做百度推广需要什么材料算法原理: 这道题大眼一看是关于翻转多少个0的问题,但是,如果你按照这种思维去做题,肯定不容易。所以我们要换一种思维去做,这种思维不是一下就能想到的,所以想不到也情有可原。 题目是:给定一…

在这里插入图片描述

算法原理:

这道题大眼一看是关于翻转多少个0的问题,但是,如果你按照这种思维去做题,肯定不容易。所以我们要换一种思维去做,这种思维不是一下就能想到的,所以想不到也情有可原。
题目是:给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。
我们可以转换成:我们求一个子数组,该子数组满足:在一段连续的区间内0的个数不大于k且该数组的长度是所有子数组中最长的
这样其实就类似于一个滑动窗口的问题了。
如果还没有看明白,没关系。详细解释一下:对比以前的滑动窗口,以前的判断条件是求某一段的和最大/求某一段含有不重复的字符最多……,只不过这次的判断条件是0的个数不能超过k,由于这个条件对我们子区间内还要进行操作,所以可能会使你下不去手,困惑。
但是只要抓住本质,按照那个模版来就能写对,这还需要平时多练。
暴力解法就不展示了,就是两个for循环枚举。

代码实现
class Solution {//滑动窗口:public int longestOnes(int[] nums, int k) {int ret=0;for(int left =0,right =0,zero =0;right<nums.length;right++){if(nums[right] == 0){zero++;//进窗口}while(zero>k){//判断if(nums[left++] == 0){zero--;//出窗口}}ret = Math.max(ret,right - left + 1);//更新结果}return ret;}
}
http://www.yayakq.cn/news/242502/

相关文章:

  • 中文旅游网站html模板微信数据统计小程序
  • 在线视频教育网站开发查看网址
  • 让人做网站 需要准备什么条件网页设计手机端
  • 网站开发培训那个好做图哪个网站素材多
  • 免费外贸网站制作网站可以做哪些广告
  • 建设旅游网站的目的门户网站开发 项目实施方案
  • 仿站建设wordpress导出数据库
  • 8图片这样的网站怎么做房地产开发公司是做什么的
  • 深圳网站设计制开发高端客户
  • 中企动力做网站价格越秀区建设水务局网站
  • 电商网站推广渠道服务器安全模式怎么进
  • 学校微网站模板wordpress主题lovephoto
  • 中国建设银行什么是网站用户名东莞桂城网站建设
  • dede网站后台h5 网站开发流程图
  • 房产局网站建设方案erp软件有哪些
  • 永久免费素材网站做网站最重要的是什么
  • 免费做网站公司推荐电商平台怎么推广
  • 虚拟交易网站开发百度推广费用多少钱
  • 揭阳企业做网站网站建设 浙icp 0578
  • 语言互动网站建设酷炫个人特别网站
  • Python做网站难不难网站优化公司大家好
  • 手机套 东莞网站建设免费广告推广平台
  • 天津网站建设icp备百度seo不正当竞争秒收
  • 电子商务网站建设理解企业网站建设一站通系统简单
  • 不属于网站后期维护wordpress充值激活码
  • 网站开发团队工作总结石家庄做手机网站建设
  • 网站设计服务平台wordpress twenty six
  • 合肥做网站多少钱简述网站的推广策略
  • 学校网站建设目的是什么华夏集团网站建设
  • 网站建设含义精通wordpress