网站自助建设平台百度,建网站要多少费用,宠物网站建设策划方案,如何做家教网站赚钱题目
给你字符串 s 和整数 k 。
请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。
英文中的 元音字母 为#xff08;a, e, i, o, u#xff09;。
示例 1#xff1a;
输入#xff1a;s “abciiidef”, k 3 输出#xff1a;3 解释#xff1a;…题目
给你字符串 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
解决思路
很明显滑动窗口不过这个不是一次滑很多个而是一个一个滑
解决方法 fun maxVowels(s: String, k: Int): Int {val charSet setOf(a, e, i, o, u)val length s.lengthvar left 0var right 0var curResult 0var result 0while (right length) {if (s[right] in charSet) {curResult}while (right - left k){if (s[left] in charSet){curResult--}}result result.coerceAtLeast(curResult)}return result}总结
啊 框框的一顿 在我看来没什么意义的事情 但是怎么说呢 领导也不知道做啥的时候 桌面单独升级就显得很重要
新人就职三把火啊 就喜欢搞PPT 搞这个那个的 在我看来不是很重要的东西
