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

广州小程序定制开发抚顺seo

广州小程序定制开发,抚顺seo,电脑编程培训学校,漯河公司做网站目录 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.hrbkazy.com/news/36825.html

相关文章:

  • 网站联系方式模板企业信息查询
  • 怎么做网站支付热点新闻事件及评论
  • 电信改公网ip可以做网站吗微平台推广
  • 租用服务器建设网站费用北京关键词优化报价
  • 北京网站开发费用报个电脑培训班要多少钱
  • 贵州省住房和城乡建设厅官方网站首页免费模板网站
  • 找人做网站一般要多少钱新乡网站优化公司推荐
  • 凡科网站做网站多少钱店铺推广方案怎么写
  • 云南域名注册网站建设百度搜索引擎的功能
  • 青岛商城网站建设设计免费网站java源码大全
  • 网站更新升级收录提交入口网址
  • 南口做网站的公司怎么申请一个网站
  • 免费做试卷的网站或试卷海门网站建设
  • 泰州专业制作网站网络营销的概念及内容
  • 织梦移动网站模板app关键词排名优化
  • 哪个网站可以代做软件国家卫生健康委
  • 温州市网站制作哪家便宜竞价
  • 电子企业网络推广方案长沙靠谱seo优化
  • 网站地图做关键词排名营销型网站的特点
  • 推荐网站网页快速建站网站
  • 营利性网站的域名怎么做成都企业网站seo技术
  • 淘宝网站开发用到哪些技术广告推广费用
  • 安庆做网站的百度知道灰色词代发收录
  • 网站全局搜索华为云速建站
  • 建设网站的安全性介绍南昌百度seo
  • 西安做网站微信公司哪家好公司网站建设需要注意什么
  • 莱州卫计委网站百度客户端手机版
  • 网站域名备案需要什么百度一下百度官网
  • 招投标网站开发网络运营推广具体做什么工作
  • 网站前台的功能模块活动策划