天天看點

Java實作 LeetCode 395 至少有K個重複字元的最長子串

找到給定字元串(由小寫字元組成)中的最長子串 t , 要求 t 中的每一字元出現次數都不少于 k 。輸出 t 的長度。

示例 1:

輸入:

s = “aaabb”, k = 3

輸出:

3

最長子串為 “aaa” ,其中 ‘a’ 重複了 3 次。

示例 2:

s = “ababbc”, k = 2

5

最長子串為 “ababb” ,其中 ‘a’ 重複了 2 次, ‘b’ 重複了 3 次。