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

丰金网络 做网站广州网站优化平台

丰金网络 做网站,广州网站优化平台,网站搭建多少钱,西安网站托管目录 643 子数组最大平均数 | 1456 定长子串中元音的最大数目 1004 最大连续1的个数 ||| 1493 删掉一个元素以后全为1的最长子数组 643 子数组最大平均数 | class Solution { public:double findMaxAverage(vector<int>& nums, int k) {double sum 0;double re…

目录

643 子数组最大平均数 |

1456 定长子串中元音的最大数目

1004 最大连续1的个数 |||

1493 删掉一个元素以后全为1的最长子数组


643 子数组最大平均数 |

class Solution {
public:double findMaxAverage(vector<int>& nums, int k) {double sum = 0;double res = 0;for(int i = 0;i < k;i++)sum += nums[i];res = sum / k;int l = 0,r = k;for(;r < nums.size();){sum += nums[r++];sum -= nums[l++];res = max(res,sum / k);}return res;}
};

时间复杂度O(n)

空间复杂度O(1)

1456 定长子串中元音的最大数目

class Solution {
public:bool isVowel(char ch){return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u';}int maxVowels(string s, int k) {int res = 0;for(int i = 0;i < k;i++){res += isVowel(s[i]);}     int temp = res;for(int i = k;i < s.size();i++){temp += isVowel(s[i]) - isVowel(s[i - k]);res = max(res,temp);}return res;}
};

时间复杂度O(n)

空间复杂度O(1)

1004 最大连续1的个数 |||

在确保区间内0的总数小于k的情况下统计1的数量 

class Solution {
public:int longestOnes(vector<int>& nums, int k) {int res = 0,sum = 0;for(int r = 0,l = 0;r < nums.size();r++){if(!nums[r])sum++;while(sum > k)if(!nums[l++])sum--; res = max(r - l +1,res);}return res;}
};

时间复杂度O(n)

空间复杂度O(1)

1493 删掉一个元素以后全为1的最长子数组

与1004 最大连续1的个数 |||思路相同 

class Solution {
public:int longestSubarray(vector<int>& nums) {int res = 0,sum = 0;for(int r = 0,l = 0;r < nums.size();r++){if(!nums[r])sum++;while(sum > 1){if(!nums[l++]){sum--;}}res = max(res,r - l);//注意题意,需要删除一个元素,这里不加1}return res;}
};

时间复杂度O(n)

空间复杂度O(1)

http://www.ds6.com.cn/news/51189.html

相关文章:

  • 怎么建网站链接企业网址
  • 网站建设都有哪些近期网络舆情事件热点分析
  • 如果网站已被入侵雅思培训班价格一览表
  • 目前我们的网站正在建设中网络营销产品
  • 网站挂标 怎么做外包公司是什么意思
  • 网站开发用什么技术asp营销推广活动策划
  • 嘉兴网站建设公司百度推广管理
  • 可以做代发货源的网站信息流广告代运营
  • 衡水手机网站建设上海网站制作开发
  • 用 net做网站网站广告收费标准
  • 做网站架构图aso优化贴吧
  • 北京网站手机站建设公司电话号码成都关键词优化平台
  • 用flask做的网站有哪些网站优化排名易下拉稳定
  • 兰州北京网站建设一站式媒体发稿平台
  • 西宁网站建设制作公司域名收录查询
  • 网站设计语言翻译如何推广普通话的建议6条
  • 网站点击量怎么看潍坊网站seo
  • 网站logo怎么做的武汉seo学徒
  • 什么行业必须做网站成都疫情最新情况
  • 如何制作一个优秀网站建设做一个自己的网站
  • 网站建设套餐内容国际新闻视频
  • 医疗行业网站怎么做服务外包公司
  • 自己电脑做网站服务器苏州百度快速排名优化
  • 西部数据网站助手seo推广优化平台
  • 莆田社交网站网址提交
  • 青岛网站权重提升白酒最有效的推广方式
  • 宁波企业免费建站顶尖文案网站
  • 营销网站和展示型网站重庆搜索排名提升
  • 中国保密在线网站培训系统seo搜索引擎优化方案
  • 中国人做外贸生意的网站深圳最好的外贸seo培训