滑动窗口。

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

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

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

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

无非就这几种情况:

  • a 是,i 不是,则下一个窗口内的子串必不符合
  • a 是,b 也是,则下一个窗口内的子串必不符合(与当前最高记录个数相同)
  • a 不是,i是,则下一个窗口内的串必然刷新答案
  • a不是,i 不是,则下一个窗口内的子串必不符合(与当前最高记录个数相同)
相关推荐
xmh-sxh-131440 分钟前
熔断器模式如何进入半开状态的
java
阿芯爱编程1 小时前
清除数字栈
java·服务器·前端
小大力1 小时前
简单的jmeter数据请求学习
java·学习·jmeter
孑么1 小时前
力扣 二叉树的最大深度
java·算法·leetcode·职场和发展·深度优先·广度优先
mikey棒棒棒1 小时前
SSM-Spring-IOC/DI注解开发
java·后端·spring·ssm·ioc·di
xweiran2 小时前
Spring源码分析之事件机制——观察者模式(二)
java·开发语言·spring·观察者模式·底层源码
深鱼~2 小时前
【多线程初阶篇¹】线程理解| 线程和进程的区别
java·开发语言·人工智能·深度学习·计算机视觉
Q_19284999062 小时前
基于Spring Boot的前后端分离的外卖点餐系统
java·spring boot·后端
xmh-sxh-13142 小时前
Redis中字符串和列表的区别
java
一个单纯的少年2 小时前
PYTHON与JAVA执行时间对比
java·开发语言·python