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

资产负债表在哪个网站可以做静态网站如何共用一个头部和尾部

资产负债表在哪个网站可以做,静态网站如何共用一个头部和尾部,网站建设推广服务合同,湘潭网站设计公司题目: 给你一个二进制数组 nums ,你需要从中删掉一个元素。 请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。 如果不存在这样的子数组,请返回 0 。 思路:不定长滑动窗口,将问题…

题目

给你一个二进制数组 nums ,你需要从中删掉一个元素。

请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。

如果不存在这样的子数组,请返回 0 。

思路:不定长滑动窗口,将问题转化为 最多只能包含一个0的最长子数组

代码

class Solution {public int longestSubarray(int[] nums) {int n = nums.length;int[] record = new int[2];int ans = 0;int left = 0;for (int right = 0; right < n; right++) {int val = nums[right];record[val]++;while (record[0] > 1) {record[nums[left++]]--;}ans = Math.max(ans, right - left + 1);}//return record[0] == 1 ? (ans - 1) : (ans - 1); return ans - 1;}
}

性能

时间复杂度o(n)

空间复杂度o(1)

http://www.yayakq.cn/news/199345/

相关文章:

  • 网站建设 淄博 兼职wap网站开发价钱
  • 网站建设应注意哪些事项自己创建公众号免费吗
  • 做个网站需要多少钱?有没有旧装修要拆wordpress积分交换
  • 高端网站教建设企业做网站有什么好处坏处
  • 企业网站建设框架图做营销的一般逛哪些网站
  • 如何自己建设电影网站视频类网站开发经验
  • 怎样让自己做的网站被百度收录兼职学网页设计怎么样
  • 毕业设计 建设网站365房产网
  • 外贸多语言网站建设网站建设要多少钱怎样
  • 贵阳市网站开发全网商机app招标
  • 315晚会 网站建设公司做搜狗网站优化排名
  • 自助网站建设工具艾艺app开发公司
  • 最新网站源码下载网站建设怎么收费
  • 网站设计O2O平台上海公司注册核名官网
  • wordpress自定义分类查询搜索引擎优化seo论文
  • 做地产的设计网站邯郸网站设计邯郸网站制作
  • asp.net网站开发项...职业生涯规划大赛活动目的
  • 盐城市建设局网站设计备案资料省住房和城乡建设厅网站
  • 天猫网站的建设目标广州网站制作一般多少钱
  • 网站制作费用多少钱淘宝网站开发实训报告
  • 甘肃省住房和城乡建设厅注册中心网站首页wordpress怎么流量赚钱
  • 机关单位网站建设申请网站登录界面模板html
  • 可烦网站建设常州百度seo
  • 济南制作网站的公司吗jetpack wordpress
  • 如何做免费网站制作辽宁沈阳网站建设
  • 环境设计案例网站关键词排名优化流程
  • 怎么注册一个网站公司名字大全简单好听
  • 平面设计师灵感网站mysql 收费 网站建设
  • 静态网站添加到织梦易企秀类似的软件
  • 电脑搭建网站百度指数移动版