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

wordpress网站存放在手机网站模板

wordpress网站存放在,手机网站模板,建设网站开发的语言有哪些,台州网站制作计划题目链接:1004. 最大连续1的个数 III - 力扣(LeetCode) 1.常规解法(会超时) 遍历数组,当元素是1时个数加一,当元素是0时且已有的0的个数不超过题目限制时,个数加一,若上…

题目链接:1004. 最大连续1的个数 III - 力扣(LeetCode)

1.常规解法(会超时)

遍历数组,当元素是1时个数加一,当元素是0时且已有的0的个数不超过题目限制时,个数加一,若上述两个条件均不符合时,就退出循环,开始下一轮遍历,用len记录下最大的个数,代码如下:

    public int longestOnes(int[] nums, int k) {int len = 0;int n = nums.length;for (int i = 0; i < n; i++) {int count = 0;int j = i;int distance = 0;for (; j < n; j++) {if (nums[j] == 1) {distance++;} else if (nums[j] == 0 && count < k) {distance++;count++;} else {break;}}len = Math.max(len, distance);}return len;}

 2.滑动窗口

由常规解法可知,在第一轮遍历的时候,结果为“1 1 1 0 0”,在下一轮遍历时,从第二个1开始,但由于“1 1 0 0”在第一轮遍历时已经判断为符合条件的数据,就会发生重复判断,因此,可以使用滑动窗口解决问题

先定义两个指针left和right,均指向第一个元素,再定义一个变量count记录子串中0的个数;

让right开始向后移动,当right指向的元素为1时,继续向后移动,当right指向的元素为0时,将count加一;

当count的值大于k时,就需要移动left来减少0的个数,当left指向的元素为1时,left直接向后移动,当left指向的元素为0时,让count减一,left向后移动一位,直到count与k相等时,去0结束后,记录right与left之间的距离,再继续上述操作,流程图和代码如下:

    public int longestOnes(int[] nums, int k) {int n = nums.length;int count = 0;int len = 0;for (int left = 0, right = 0; right < n; right++) {if (nums[right] == 0) {count++;}while (count > k) {if (nums[left] == 0) {count--;}left++;}len = Math.max(len, right - left + 1);}return len;}

 希望读者给出建议!

http://www.hrbkazy.com/news/19840.html

相关文章:

  • 做视频网站用哪个软件好阿里云域名查询
  • 17网站一起做网店可靠吗劳动局免费培训项目
  • 网站维护中怎么解决福州百度快照优化
  • 绍兴网站制作软件佛山疫情最新情况
  • 伪装学渣无极网站建站公司排名
  • 成都有做网站的公司吗北京百度推广代运营
  • 济南网站建设全包百度文库官网入口
  • 《电子商务网站开发与管理》书籍快速优化工具
  • python 网站开发流程东莞seo排名公司
  • 建站模板源码市场监督管理局上班时间
  • 免费wordpress主题安卓优化大师手机版
  • 广东住房城乡建设厅网站电商运营去哪里学比较好
  • 销售网站有哪些企业网站的推广方式和手段有哪些
  • wordpress生成文档插件如何做一个网站的seo
  • 上海个人建站重庆seo教程
  • 网站做备案肇庆seo排名
  • 购物网站开发费用智谋网站优化公司
  • wordpress用户注册优化优化疫情二十条措施
  • 网站片头怎么做太原百度快照优化排名
  • vi设计网站大全餐饮管理和营销方案
  • 什么网站可以做音乐相册注册平台
  • 我的世界做rpg网站搜狗网站收录
  • 教人做素食的网站无锡哪里有做网站的
  • 大连专业做网站商品关键词优化的方法
  • 只用django做网站厦门seo关键词优化
  • 电子商务网站建设理解自己做网站怎么做
  • 万网 网站建设网络营销心得体会1000字
  • 想找个人做网站国内搜索引擎
  • 潍坊哪里做网站好的竞价账户托管外包
  • 做a爱片网站广告联盟推广