LC: 1100. Find K-Length Substrings With No Repeated Characters
https://leetcode.com/problems/find-k-length-substrings-with-no-repeated-characters/
1100. Find K-Length Substrings With No Repeated Characters
Given a string s and an integer k, return the number of substrings in s of length k with no repeated characters.
Example 1:
Input: s = "havefunonleetcode", k = 5
Output: 6
Explanation: There are 6 substrings they are: 'havef','avefu','vefun','efuno','etcod','tcode'.Example 2:
Input: s = "home", k = 5
Output: 0
Explanation: Notice k can be larger than the length of s. In this case, it is not possible to find any substring.Constraints:
1 <= s.length <= 104sconsists of lowercase English letters.1 <= k <= 104
1100. Find K-Length Substrings With No Repeated Characters:
The Essence:
Hierbei muss man in einem Teilstring der Länge K die Anzahl der Anwesenheit gleicher Zeichen berücksichtigen. Wenn man der Anfangs- und Endindex dieses Teilstrings verschiebt, wird ein neues Zeichen abgeschafft bzw. addiert. Man muss die Anwesenheit der unterschiedlichen Zeichen in Bezug auf diese zwei Zeichen verändern.
Details:
Für die Anwesenheit der Zeichen kann man ein Boolean-Array bzw. Eine solche Hashtabelle verwenden. Man kann die Zeichen als “gesehen” markieren und die Anfangs- und Endi11ndizes dementsprechend verschieben.
Solution(s):
Default Code:
Last updated