Package g1401_1500.s1456_maximum_number_of_vowels_in_a_substring_of_given_length

Class Solution

java.lang.Object

g1401_1500.s1456_maximum_number_of_vowels_in_a_substring_of_given_length.Solution

public class Solution
extends Object

1456 - Maximum Number of Vowels in a Substring of Given Length.<p>Medium</p> <p>Given a string <code>s</code> and an integer <code>k</code>, return <em>the maximum number of vowel letters in any substring of</em> <code>s</code> <em>with length</em> <code>k</code>.</p> <p><strong>Vowel letters</strong> in English are <code>'a'</code>, <code>'e'</code>, <code>'i'</code>, <code>'o'</code>, and <code>'u'</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;abciiidef&rdquo;, k = 3</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> The substring &ldquo;iii&rdquo; contains 3 vowel letters.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;aeiou&rdquo;, k = 2</p> <p><strong>Output:</strong> 2</p> <p><strong>Explanation:</strong> Any substring of length 2 contains 2 vowels.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> s = &ldquo;leetcode&rdquo;, k = 3</p> <p><strong>Output:</strong> 2</p> <p><strong>Explanation:</strong> &ldquo;lee&rdquo;, &ldquo;eet&rdquo; and &ldquo;ode&rdquo; contain 2 vowels.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= s.length <= 10⁵</code></li> <li><code>s</code> consists of lowercase English letters.</li> <li><code>1 <= k <= s.length</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maxVowels(String s, int k)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maxVowels

public int maxVowels(String s,
 int k)