python-leetcode-定长子串中元音的最大数目

1456. 定长子串中元音的最大数目 - 力扣(LeetCode)

可以使用 滑动窗口 方法来解决这个问题。步骤如下:

  1. 初始化 :计算前 k 个字符中元音字母的个数,作为初始窗口的值。
  2. 滑动窗口:遍历字符串,每次右移窗口,删除窗口左端字符,添加窗口右端字符,同时更新元音字母的计数。
  3. 维护最大元音计数:在滑动过程中,记录最大值。

Python 代码

python 复制代码
def maxVowels(s, k):
    vowels = {'a', 'e', 'i', 'o', 'u'}  # 使用集合加速查找
    count = max_count = sum(1 for c in s[:k] if c in vowels)  # 计算初始窗口的元音数量

    for i in range(k, len(s)):
        count += (s[i] in vowels) - (s[i - k] in vowels)  # 右移窗口,更新元音计数
        max_count = max(max_count, count)  # 记录最大元音计数
    
    return max_count

示例

复制代码
s = "abciiidef"
k = 3
print(maxVowels(s, k))  # 输出 3

复杂度分析

  • 时间复杂度 :O(n),其中 n 是字符串长度,我们遍历 s 一次。
  • 空间复杂度:O(1),只使用了几个变量,额外空间消耗极小。
相关推荐
苏言の狗12 分钟前
二进制矩阵全零转换问题 | DFS
算法·深度优先
夜猫程序猿17 分钟前
算法题刷题方法记录(蓝桥杯、Leetcode)
算法·leetcode·蓝桥杯
风清扬雨21 分钟前
计算机视觉中的MIP算法全解析
人工智能·算法·计算机视觉
EnigmaCoder1 小时前
蓝桥杯刷题周计划(第三周)
学习·算法·蓝桥杯
yadanuof1 小时前
leetcode hot100特殊题型
数据结构·算法·leetcode
搂鱼1145141 小时前
(分块)洛谷 P2801 教主的魔法 题解
算法
来自于狂人2 小时前
当大模型训练遇上“双向飙车”:DeepSeek开源周 DualPipe解析指南
人工智能·算法·系统架构·gpu算力
栀子清茶2 小时前
Towards Universal Soccer Video Understanding——论文学习(足球类)
论文阅读·人工智能·深度学习·学习·算法·计算机视觉·论文笔记
uhakadotcom2 小时前
阿里云MaxFrame分布式计算框架:十倍性能提升的Python大数据利器
算法·面试·github
Unity粉末状在校生2 小时前
Unity知识总结——算法
算法·unity·排序算法