日拱一卒(17)——leetcode学习记录:定长字符串中元音字符的数量

一、题目

给你字符串 s 和整数 k

请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。

英文中的 元音字母 为(a, e, i, o, u)。

示例 1:

复制代码
输入:s = "abciiidef", k = 3
输出:3
解释:子字符串 "iii" 包含 3 个元音字母。

二、思路

统计前k个字符中元音的数量,然后往后滑动,增加的一个新的,剔除的前面的旧的,判断是否是元音,进行数量更新。时间复杂度与s的长度成正比。

三、题解

class Solution:

def maxVowels(self, s: str, k: int) -> int:

vowel = {'a','e','i','o','u'}

count = 0

for item in s[:k]:

if item in vowel:

count += 1

maxcount = count

for num in range(k,len(s)):

if s[num] in vowel:

count += 1

if s[num-k] in vowel:

count -= 1

maxcount = max(count,maxcount)

return maxcount

相关推荐
蓑笠翁0016 分钟前
从零开始学习Python Django:从环境搭建到第一个 Web 应用
python·学习·django
Rock_yzh36 分钟前
AI学习日记——神经网络参数的更新
人工智能·python·深度学习·神经网络·学习
zhangrelay1 小时前
内卷式迷茫-当游戏沉迷与疯狂刷题成为“空心病”的双重面具-AI
笔记·学习
悠哉悠哉愿意2 小时前
【ROS2学习笔记】URDF 机器人建模
笔记·学习·机器人·ros2
Dream_言十2 小时前
光通信|可旋转DNN赋能OAM模式可控路由
神经网络·学习·dnn·论文笔记
2401_831501733 小时前
Python学习之Day05学习(定制数据对象,面向对象)
前端·python·学习
qianmo20213 小时前
乐理知识学习内容
学习
lingggggaaaa5 小时前
小迪安全v2023学习笔记(九十七天)—— 云原生篇&Kubernetes&K8s安全&API&Kubelet未授权访问&容器执行
java·笔记·学习·安全·网络安全·云原生·kubernetes
十安_数学好题速析5 小时前
系数调整:四项平方和的最小值攻略
笔记·学习·高考
进击的圆儿7 小时前
【学习笔记02】C++面向对象编程核心技术详解
c++·笔记·学习