最小滑窗模板

while j < nums.length:
    移动右边界之后的变更窗口内现有条件
    while 满足条件：
        更新结果
        左移窗口
        改变窗口内条件
    j++

最大滑窗模板

    while j < nums.length:
    移动右边界之后的变更窗口内现有条件
    while 不满足条件：
        左移窗口
        改变窗口内条件
    更新结果
    j++

几点区别

可以看到最小滑窗和最大滑窗的区别是很小的，主要有以下几点：

最小滑窗一般在一开始的时候是不满足条件的，而最大滑窗则是一开始就满足条件
更新结果的位置不同，但其实本质上是相同的，都是在刚满足条件的时候就更新结果

最小滑窗代表性题目

76. 最小覆盖子串

难度困难1886收藏分享切换为英文接收动态反馈

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。

注意：

对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
如果 s 中存在这样的子串，我们保证它是唯一的答案。

class Solution {
    public String minWindow(String s, String t) {
        if (s == null || t == null) return "";
        if (s.length() < t.length()) return "";
        int[] map = new int[128];
        int min = Integer.MAX_VALUE;
        String ans = "";
        int needCount = t.length();
        for (int i = 0; i < t.length(); i++) {
            map[t.charAt(i)]++;
        }
        int l = 0, r = 0;
        while(r < s.length()) {
            char c = s.charAt(r);
            if (map[c] > 0) {
                needCount--;
            }
            map[c]--;

            while (needCount == 0) {
                if (min > r-l+1){
                    min = r-l+1;
                    ans = s.substring(l, r+1);
                }
                
                if (map[s.charAt(l)] == 0) {
                    needCount++;
                }
                map[s.charAt(l)]++;
                l++;
            }
            r++;
        }
        return ans;
    }
}

最大滑窗代表性题目

904. 水果成篮

难度中等212收藏分享切换为英文接收动态反馈

你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。

你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：

你只有两个篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。
你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。

给你一个整数数组 fruits ，返回你可以收集的水果的最大数目。

class Solution {
    public int totalFruit(int[] fruits) {
        if (fruits == null) return 0;
        int l = 0, r = 0;
        int[] map = new int[fruits.length];
        int kinds = 0;
        int ans = 0;
        while (r < fruits.length) {
            //循环中第一步是变更窗口中的记录
            if (map[fruits[r]] == 0){
                kinds++;
            }
            map[fruits[r]]++;
            // 判断是否满足窗口条件
            while (kinds > 2) {
                // 缩小窗口直到满足条件
                if (map[fruits[l]] == 1){
                    kinds--;
                }
                map[fruits[l]]--;
                l++;
            }
            // 更新结果
            ans = Math.max(ans, r-l+1);
            r++;
        }

        return ans;
        
    }
}

滑动窗口刷题笔记：最小滑窗与最大滑窗