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

滑动窗口。

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

在这里插入图片描述

采用滑动窗口。每次移动一个位置,判断当前窗口内的子串内目标元素的个数,若比之前更大就更新结果。

如何判断是否更新结果?也即,如何判断当前窗口内所含目标元素个数,是否为遍历到这个窗口为止的最大值?

对于下图的字符串 abci,假如我们已经计算出了子串 abc 的元音个数,那么从子串 abc 到子串 bci,只需要考虑移除(离开窗口)的字母 a 是不是元音,以及添加(进入窗口)的字母 i 是不是元音即可,因为中间的字母 b 和 c 都在这两个子串中。

无非就这几种情况:

  • a 是,i 不是,则下一个窗口内的子串必不符合
  • a 是,b 也是,则下一个窗口内的子串必不符合(与当前最高记录个数相同)
  • a 不是,i是,则下一个窗口内的串必然刷新答案
  • a不是,i 不是,则下一个窗口内的子串必不符合(与当前最高记录个数相同)

在这里插入图片描述

http://www.lryc.cn/news/515277.html

相关文章:

  • 【Python运维】用Python和Ansible实现高效的自动化服务器配置管理
  • Chapter4.2:Normalizing activations with layer normalization
  • EA工具学习使用笔记 ———— 插入图片或UI
  • [2474].第04节:Activiti官方画流程图方式
  • JVM和异常
  • Harmony OS开发-ArkUI框架速成四
  • 卡码网 ACM答题编程模板
  • 逆向入门(6)汇编篇-外挂初体验
  • Vulnhub靶场(Earth)
  • CSP初赛知识学习计划
  • 信息科技伦理与道德1:研究方法
  • 高中数学部分基础知识
  • 机器人领域的一些仿真器
  • 5大常见高并发限流算法选型浅析
  • 深入刨析数据结构之排序(下)
  • 特殊数据类型的深度分析:JSON、数组和 HSTORE 的实用价值
  • PCA降维算法详细推导
  • NS4861 单灯指示独立耳锂电池充放电管理 IC
  • 编写可复用性的模块
  • 2025年1月4日CSDN的Markdown编辑器
  • 广域网连接PPP
  • 【pyqt】(四)Designer布局
  • 【从零开始入门unity游戏开发之——C#篇40】C#特性(Attributes)和自定义特性
  • DES密码的安全性分析(简化版本)
  • 引入三方jar包命令
  • 机器学习基础-机器学习的常用学习方法
  • 在控制领域中如何区分有效性、优越性、稳定性和鲁棒性?
  • 美国宏观经济基础框架梳理
  • 装饰器模式详解
  • [最新] SIM卡取出后还能找到我的iPhone吗?