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

题目链接：

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

class Solution:def maxVowels(self, s: str, k: int) -> int:yuanyin=['a','e','i','o','u']n=len(s)max_val=0if k==1:for i in range(n):if s[i] in yuanyin:max_val=1breakelse: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

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

LeetCode 1456. 定长子串中元音的最大数目（滑动窗口）
1. 题目给你字符串 s 和整数 k . 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数. 英文中的元音字母为(a, e, i, o, u). 示例 1: 输入:s = ...
【滑动窗口】leetcode1456:定长子串中元音的最大数目
代码: class Solution {public int maxVowels(String s, int k) { HashSet<Character>set=new HashSet& ...
Leetcode 105. 从前序与中序遍历序列构造二叉树解题思路及C++实现
解题思路: 前序遍历preorder中,第一个即为根节点,然后找到中序遍历inorder中对应的节点,则inorder中该节点之前的值均在根节点的左子树上,该节点后面的值都在根节点的右子树上,所以可以 ...
oracle什么是定长,数据库中定长类型(char)和变长类型(varchar2)有什么区别？
两者主要的区别体现在存储上和查询效率上. 首先讲char--定长类型. 如将姓名列指定为char(8).当保存"张三"时,数据库还会自动保存4个空格:保存"张三丰&quo ...
Leetcode 378. 有序矩阵中第K小的元素解题思路及C++实现
解题思路: 使用一个最大堆遍历matrix中的数.保持最大堆中的元素数量不超过k,最后得到的堆顶元素值就是第k小的数. class Solution { public:int kthSmallest( ...
Leetcode 703. 数据流中的第K大元素解题思路及C++实现
解题思路: 使用一个最小堆来存储数据,在C++中,对应是#include<queue>头文件中的priority_queue. 程序逻辑:KthLargest类初始化的时候,先根据nums ...
Leetcode 106. 从中序与后序遍历序列构造二叉树解题思路及C++实现
解题思路: 思路和Leetcode 105题相同.区别在于,在这一题中,后序遍历的最后一个值为根节点. 然后仍然是找到根节点后,划分左右子树,递归构建. /*** Definition for a b ...
Leetcode 116. 填充每个节点的下一个右侧节点指针解题思路及C++实现
方法一:层序遍历(这是比较暴力愚蠢的方法) 解题思路: 这里使用层序遍历访问这颗完美二叉树,使用的是两个栈,而不是两个队列,因为这样在遍历每一层并指定next指针时会更方便一些,但是要注意的一点是,循 ...
LeetCode 1814. 统计一个数组中好对子的数目（哈希）
文章目录 1. 题目 2. 解题 1. 题目给你一个数组 nums ,数组中只包含非负整数. 定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果. 比方说 rev(123) = 321 ...

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

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

最新文章

热门文章