LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length

简介: LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length

LeetCode contest 190 5417. 定长子串中元音的最大数目 Maximum Number of Vowels in a Substring of Given Length


Table of Contents

一、中文版

二、英文版

三、My answer

四、解题报告


一、中文版

给你字符串 s 和整数 k 。

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

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

 

示例 1:

输入:s = "abciiidef", k = 3

输出:3

解释:子字符串 "iii" 包含 3 个元音字母。

示例 2:

输入:s = "aeiou", k = 2

输出:2

解释:任意长度为 2 的子字符串都包含 2 个元音字母。

示例 3:

输入:s = "leetcode", k = 3

输出:2

解释:"lee"、"eet" 和 "ode" 都包含 2 个元音字母。

示例 4:

输入:s = "rhythms", k = 4

输出:0

解释:字符串 s 中不含任何元音字母。

示例 5:

输入:s = "tryhard", k = 4

输出:1

提示:

1 <= s.length <= 10^5

s 由小写英文字母组成

1 <= k <= s.length


二、英文版

Given a string s and an integer k.

Return the maximum number of vowel letters in any substring of s with length k.

Vowel letters in English are (a, e, i, o, u).

 

Example 1:
Input: s = "abciiidef", k = 3
Output: 3
Explanation: The substring "iii" contains 3 vowel letters.
Example 2:
Input: s = "aeiou", k = 2
Output: 2
Explanation: Any substring of length 2 contains 2 vowels.
Example 3:
Input: s = "leetcode", k = 3
Output: 2
Explanation: "lee", "eet" and "ode" contain 2 vowels.
Example 4:
Input: s = "rhythms", k = 4
Output: 0
Explanation: We can see that s doesn't have any vowel letters.
Example 5:
Input: s = "tryhard", k = 4
Output: 1
Constraints:
1 <= s.length <= 10^5
s consists of lowercase English letters.
1 <= k <= s.length


三、My answer

class Solution:
    def maxVowels(self, s: str, k: int) -> int:
        # version 1: 硬遍历,超时
        res = 0
        vowel = ['a','e','i','o','u']
        for i in range(len(s)-k+1):
            tmp = 0
            tmp_str = s[i:i+k]
            for item in tmp_str:
                if item in vowel:
                    tmp += 1
            res = max(res, tmp)
        return res
class Solution:
    def maxVowels(self, s: str, k: int) -> int:
        # version 2:滑动窗口
        vowel = ['a','e','i','o','u']
        i, j = 0, k
        tmp_str = s[i:j]
        base = 0
        for item in tmp_str:            
            if item in vowel:
                base += 1
        res = base
        for i in range(len(s)-k):
            if s[i] in vowel:
                base -= 1
            if s[i+k] in vowel:
                base += 1
            res = max(res,base)
        return res


四、解题报告

数据结构:数据

算法:滑动窗口

实现:

1、version 1 直接遍历在数据量小时可行,但是看题目的限制( 1 <= s.length <= 10^5,1 <= k <= s.length)可知,如果是两层 for 循环会超时。

2、滑动窗口,先求出前 k 个字符里面有几个元音,作为比较的 base,之后每次向右滑动时,左边扔掉一个字母,右边加入一个字母,每次都要判断扔掉和加入的字母是否是元音字母,在 base 的基础上加减即可。res 一直保存最大的元音字母数。

相关文章
|
6月前
|
缓存 druid 中间件
【YashanDB知识库】由于druid中间件配置导致的YAS-04003 maximum number of open cursors is 1000
【YashanDB知识库】由于druid中间件配置导致的YAS-04003 maximum number of open cursors is 1000
【YashanDB知识库】由于druid中间件配置导致的YAS-04003 maximum number of open cursors is 1000
【YashanDB知识库】YAS-04003 maximum number of open cursors is xxx
【YashanDB知识库】YAS-04003 maximum number of open cursors is xxx
【YashanDB知识库】YAS-04003 maximum number of open cursors is xxx
|
7月前
|
缓存 druid 中间件
【YashanDB 知识库】由于 druid 中间件配置导致的 YAS-04003 maximum number of open cursors is 1000
某客户Java业务运行时出现YAS-04003异常,导致业务无法正常运行,影响所有yashandb版本。原因是druid中间件配置不当,缓存PreparedStatement导致YashanDB open cursor超限。解决方法:增加OPEN_CURSORS参数值或修改druid配置,如将share-prepared-statements和pool-prepared-statements设为false。处理过程涉及查询vopen_cursor和v$sql视图,确认业务会话。经验总结:需结合Java框架及中间件配置与数据库视图分析行为。
|
7月前
【YashanDB 知识库】YAS-04003 maximum number of open cursors is xxx
**简介:** 应用运行时遇到错误“YAS-04003 maximum number of open cursors is 310”,原因是打开的游标数量超过默认限制(310)。建议检查代码,确保及时关闭不再使用的游标。如需增加限制,可通过命令 `alter system set OPEN_CURSORS=320;` 调整参数值。请参考官方文档以确定合适的数值。
|
存储 SQL 算法
LeetCode 题目 65:有效数字(Valid Number)【python】
LeetCode 题目 65:有效数字(Valid Number)【python】
|
存储 算法
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目(面试题)
经典的滑动窗口的题目 力扣 2799. 统计完全子数组的数目(面试题)
138 0
2670.找出不同元素数目差数组-力扣(LeetCode)
2670.找出不同元素数目差数组-力扣(LeetCode)
104 0
[leetcode~数位动态规划] 2719. 统计整数数目 hard
[leetcode~数位动态规划] 2719. 统计整数数目 hard
108 6
|
算法
"刷题记录:哈希表+双指针 | leetcode-2465. 不同的平均值数目 "
该文段是一篇关于编程题目的解答,主要讨论如何找到数组中所有不同平均值的个数。作者首先使用排序和哈希集来解决,将数组转为列表排序后,通过双指针计算平均值并存入哈希集以去重。然后,作者发现可以优化方案,通过双指针在排序后的数组中直接计算两数之和,用哈希集记录不重复的和,从而避免实际计算平均值,提高了算法效率。最终代码展示了这两种方法。
119 0
|
存储 算法
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
【LeetCode力扣】单调栈解决Next Greater Number(下一个更大值)问题
138 0

热门文章

最新文章