Maximum Number of Vowels in a Substring of Given Length | LeetCode 1456 | C++, Java, Python

Показать описание

**** Best Books For Data Structures & Algorithms for Interviews:**********
*****************************************************************************

LeetCode 1456 | Maximum Number of Vowels in a Substring of Given Length
Facebook Coding Interview question,
google coding interview question,
leetcode,
Maximum Number of Vowels in a Substring of Given Length,
1456. Maximum Number of Vowels in a Substring of Given Length,
Maximum Number of Vowels in a Substring of Given Length c++,
Maximum Number of Vowels in a Substring of Given Length Java,
Maximum Number of Vowels in a Substring of Given Length Python,

#Facebook #CodingInterview #LeetCode #Google #Amazon

Рекомендации по теме

Комментарии

class Solution {
public:
int maxVowels(string s, int k) {
unordered_set<char> set = {'a', 'e', 'i', 'o', 'u'};
int max_vow = 0;
for (auto i = 0, cur_vow = 0; i < s.size(); ++i) {
cur_vow += set.count(s[i]);
if (i >= k)
cur_vow -= set.count(s[i-k]);
max_vow = max(max_vow, cur_vow);
}
return max_vow;
}
};

ForCodingInterview

You can also do Set set = Set.of('a', 'e', 'i', 'o', 'u');
instead of creating the list and then putting into the set

inspiredomkar

y we are setting the condition as vowels.end() there..why we cant simply set the condition as "if(vowels.find(s[i])" inside the for loop?

sriramv

Nice explanation.
I solved it using same strategy sliding window 😊

prabhatchanchal

paste your code in chat or give patreon links

krishnavar

In Hackerrank Python problem solving certificate this question is asked

consistentthoughts

C++ Runtime = 136ms
Java Runtime = 19ms
Python3 Runtime = 184ms
Why Runtime : Java << C++ < Python3 ?

afghaniiit

Maximum Number of Vowels in a Substring of Given Length | LeetCode 1456 | C++, Java, Python

Maximum Number of Vowels in a Substring of Given Length - Leetcode 1456 - Python

Maximum Number of Vowels in a Substring of Given Length - LeetCode 1456 - Python #leetcode75

Maximum Number of Vowels in a Substring of Given Length - LeetCode 1456 - Python Solution

Solving the 'Maximum Number of Vowels in a Substring of Given Length' Problem in Java Leet...

Maximum Number of Vowels in a Substring of Given Length - Leetcode 1456 - Python

Maximum Number of Vowels in a Substring of Given Length - LeetCode - Python, JavaScript, Java, C++

Maximum Vowels in a Substring (LeetCode 1456) | Full solution with animations | Sliding Window

1456. Maximum Number of Vowels in a Substring of Given Length (Leetcode Medium)

Maximum Number of Vowels in a Substring of Given Length | MICROSOFT | Leetcode - 1456 | Live Coding

Crack Leetcode: Maximum Number of Vowels in a Substring of Given Length in 2 Minutes | JavaScript

1456. Maximum Number of Vowels in a Substring of Given Length - Day 5/31 Leetcode May Challenge

LeetCode 1456 Maximum Number of Vowels in a Substring of Given Length Magic Sliding Window Python

Maximum Number of Vowels in a Substring of Given Length

1456. Maximum Number of Vowels in a Substring of Given Length | Sliding Window

Maximum Number of Vowels in a Substring of Given Length | LeetCode 1456 | C++, Java, Python

1456 Maximum Number of Vowels in a Substring | SLIDING WINDOW | O(n) SOLUTION

Maximum Number of Vowels in a Substring of Given Length | LeetCode 1456 | Week-1 | Weekly Challenge

Maximum Number of Vowels in a Substring of Given Length (Leetcode 1456)

Maximum Number of Vowels in a Substring of Given Length - Leetcode 1456 - Python

LeetCode 1456: Maximum Number of Vowels in a Substring of Given Length - Python Solution

Maximum Number of Vowels in a Substring of Given Length || Sliding Window || Leetcode 1456

Leetcode-1456: Maximum Number of Vowels in a Substring of Given Length

#Leetcode - Maximum Number of Vowels in a Substring of Given Length walkthrough. MEDIUM #Python

Ultimate Guide: Maximum Number of vowels in a substring of given length | Google | MMT