三、子串的最大出现次数（Weekly Contest 168）

题目描述：
给你一个字符串 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

不用在意最长的限制，因为如果最小的满足那么最大的一定是满足的，因此可以直接以最小的进行

class Solution {
    //    最小的成立那么最长的肯定成立
    public int maxFreq(String s, int maxLetters, int minSize, int maxSize) {
        Map<String,Integer> map = new HashMap<>();
        for (int i = 0; i <= s.length() - minSize; i++) {
             String tem = s.substring(i,i + minSize);
//             以最小的进行切分
             map.put(tem,map.getOrDefault(tem,0) + 1);

        }
        int max = 0;

        for (Map.Entry<String, Integer> stringIntegerEntry : map.entrySet()) {
            String get = stringIntegerEntry.getKey();
            if(isvalid(get,maxLetters) && max < map.get(get)){
                max = stringIntegerEntry.getValue();
            }
        }
        return max;
    }
    public boolean isvalid(String s,int maxLetters){
        Map<Character,Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i),map.getOrDefault(s.charAt(i),0 + 1));
            
        }
        return map.size() <= maxLetters;
    }
}