給你乙個字串 s ,請你返回滿足以下條件且出現次數最大的 任意 子串的出現次數:
子串中不同字母的數目必須小於等於 maxletters 。
子串的長度必須大於等於 minsize 且小於等於 maxsize 。
示例 1:
輸入:s = "aababcaab", maxletters = 2, minsize = 3, maxsize = 4
輸出:2
解釋:子串 "aab" 在原字串**現了 2 次。
它滿足所有的要求:2 個不同的字母,長度為 3 (在 minsize 和 maxsize 範圍內)。
示例 2:
輸入:s = "aaaa", maxletters = 1, minsize = 3, maxsize = 3
輸出:2
解釋:子串 "aaa" 在原字串**現了 2 次,且它們有重疊部分。
示例 3:
輸入:s = "aabcabcab", maxletters = 2, minsize = 2, maxsize = 3
輸出:3
示例 4:
輸入:s = "abcde", maxletters = 2, minsize = 3, maxsize = 3
輸出:0
1 <= s.length <= 10^5
1 <= maxletters <= 26
1 <= minsize <= maxsize <= min(26, s.length)
s 只包含小寫英文本母。
通過次數3,680
提交次數8,516
class solution
}return ans;
}};
列舉,只列舉短的就可以 1297 子串的最大出現次數
給你乙個字串s,請你返回滿足以下條件且出現次數最大的任意子串的出現次數 示例 1 輸入 s aababcaab maxletters 2,minsize 3,maxsize 4輸出 2解釋 子串 aab 在原字串 現了 2 次。它滿足所有的要求 2 個不同的字母,長度為 3 在 minsize 和 ...
1297 子串的最大出現次數
題目描述 給你乙個字串 s 請你返回滿足以下條件且出現次數最大的 任意 子串的出現次數 子串中不同字母的數目必須小於等於 maxletters 子串的長度必須大於等於 minsize 且小於等於 maxsize 示例 1 輸入 s aababcaab maxletters 2,minsize 3,m...
LeetCode 1297 子串的最大出現次數
給你乙個字串 s 請你返回滿足以下條件且出現次數最大的 任意 子串的出現次數 示例 1 輸入 s aababcaab maxletters 2,minsize 3,maxsize 4輸出 2 解釋 子串 aab 在原字串 現了 2 次。它滿足所有的要求 2 個不同的字母,長度為 3 在 minsiz...