【leetcode 5417. 定长子串中元音的最大数目】 Python 解题思路

最新推荐文章于 2024-10-03 02:53:03 发布

一杯敬月光

最新推荐文章于 2024-10-03 02:53:03 发布

阅读量219

点赞数

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.csdn.net/sinat_32682001/article/details/106316783

版权

leetcode 专栏收录该内容

28 篇文章 1 订阅

订阅专栏

题目链接：

解题思路：
用一个数组存储前面所有字符中元音的个数

class Solution:
    def maxVowels(self, s: str, k: int) -> int:
        yuanyin=['a','e','i','o','u']
        n=len(s)
        max_val=0
        if k==1:
            for i in range(n):
                if s[i] in yuanyin:
                    max_val=1
                    break
        else:
            dp=[0]
            for i in range(n):
                if s[i] in yuanyin:
                    dp.append(dp[-1]+1)
                else:
                    dp.append(dp[-1])
            dif=[dp[i+k]-dp[i] for i in range(n-k+1)]
            max_val=max(dif)
        return max_val