1. 題目

給你一個字符串 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 只包含小寫英文字母。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-number-of-occurrences-of-a-substring
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 最大長度的字符串如果是答案，那么最小長度的肯定也是答案，所以只需要考慮最小長度
• 對字符串每個字符開始的最小長度個字符組成的子串，檢查其字符種數是否滿足

class Solution { public:int maxFreq(string s, int maxLetters, int minSize, int maxSize) {unordered_map<string, int> m;int i, j, c, count, maxcount = 0, n = s.size();string t;for(i = 0; i <= n-minSize; ++i){t = s.substr(i, minSize);//子串count = 0, c = 0;for(j = 0; j < t.size(); ++j){if(((count>>(t[j]-'a'))&1)==0)//沒有出現的字符{c++;//種數+1count |= (1<<(t[j]-'a'));//該位置為1}}if(c <= maxLetters)//字符種數滿足要求{m[t]++;//計數+1maxcount = max(maxcount,m[t]);//更新最大計數}}return maxcount;} };

144 ms 14 MB

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1297. 子串的最大出现次数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。