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

力扣:1456. 定长子串中元音的最大数目

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

这是一道滑动窗口问题,我们把元音的下标存入队列中,队列中元素的个数就是窗口中的元音个数。注意判断队头是否在窗口中,不在就去掉。

class Solution {
public:int maxVowels(string s, int k) {int q[100005];int hh=0,tt=-1;int l=s.size(); int ant=0;for(int i=0;i<l;i++){if(hh<=tt && q[hh]<i-k+1)hh++;if(check(s[i]))q[++tt]=i;ant=max(ant,tt-hh+1);}return ant;}bool check(char c){if(c=='a'||c=='u'||c=='e'||c=='i'||c=='o')return 1;return 0;}
};

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 又又又掉毛季 满天飞的浮毛猫毛怎么解决?去浮毛空气净化器推荐
  • PaddleOCR 图片文字提取
  • Flask 异常处理
  • lvs、集群
  • 刷题DAY5
  • Openlayers6 图形绘制和修改功能(结合React)
  • 使用 MongoDB 构建 AI:Flagler Health 的 AI 旅程如何彻底改变患者护理
  • Canal单机部署
  • Python模拟退火算法
  • 一个Android下载网络图片显示并保存到系统相册的完整案例
  • 关于k8s的pvc存储卷
  • haproxy七层代理总结
  • SpringBoot参数校验详解
  • PyTorch 基础学习(6)- 自动微分
  • Android Studio设置 offline 模式
  • 【comparator, comparable】小总结
  • 【RocksDB】TransactionDB源码分析
  • 【附node操作实例】redis简明入门系列—字符串类型
  • 0基础学习移动端适配
  • Dubbo 整合 Pinpoint 做分布式服务请求跟踪
  • HTTP 简介
  • linux学习笔记
  • TiDB 源码阅读系列文章(十)Chunk 和执行框架简介
  • 阿里云前端周刊 - 第 26 期
  • 安装python包到指定虚拟环境
  • 百度贴吧爬虫node+vue baidu_tieba_crawler
  • 利用jquery编写加法运算验证码
  • 什么是Javascript函数节流?
  • 跳前端坑前,先看看这个!!
  • 线上 python http server profile 实践
  • 最简单的无缝轮播
  • hi-nginx-1.3.4编译安装
  • UI设计初学者应该如何入门?
  • 我们雇佣了一只大猴子...
  • ​LeetCode解法汇总1410. HTML 实体解析器
  • ​一、什么是射频识别?二、射频识别系统组成及工作原理三、射频识别系统分类四、RFID与物联网​
  • # linux 中使用 visudo 命令,怎么保存退出?
  • ## 基础知识
  • (aiohttp-asyncio-FFmpeg-Docker-SRS)实现异步摄像头转码服务器
  • (Matalb时序预测)PSO-BP粒子群算法优化BP神经网络的多维时序回归预测
  • (pytorch进阶之路)CLIP模型 实现图像多模态检索任务
  • (第一天)包装对象、作用域、创建对象
  • (二十五)admin-boot项目之集成消息队列Rabbitmq
  • (回溯) LeetCode 46. 全排列
  • (六)激光线扫描-三维重建
  • (十七)Flink 容错机制
  • (小白学Java)Java简介和基本配置
  • (原創) 如何刪除Windows Live Writer留在本機的文章? (Web) (Windows Live Writer)
  • (转载)深入super,看Python如何解决钻石继承难题
  • (自适应手机端)响应式新闻博客知识类pbootcms网站模板 自媒体运营博客网站源码下载
  • ***检测工具之RKHunter AIDE
  • .libPaths()设置包加载目录
  • .Net 6.0 处理跨域的方式
  • .NET Core 成都线下面基会拉开序幕
  • .NET Core工程编译事件$(TargetDir)变量为空引发的思考