1297 子串的最大出現次數

2021-10-23 15:33:03 字數 879 閱讀 1795

給你乙個字串 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...