集美大学-计算机打卡（1）

1.滑动窗口问题

• 模板代码如下

for (int right = 0; right < n; ++right) {
            cnt.put(fruits[right], cnt.getOrDefault(fruits[right], 0) + 1);//迭代有边界
            while (cnt.size() > 2) {			//判断是否符合条件
                cnt.put(fruits[left], cnt.get(fruits[left]) - 1);
                if (cnt.get(fruits[left]) == 0) {
                    cnt.remove(fruits[left]);
                }
                ++left;			//迭代左边界
            }
            ans = Math.max(ans, right - left + 1);
}

这个代码的主要思路是：

1. 使用左边界和右边界定义一个窗口，然后不断迭代右边界来扩大窗口。
2. 使用一个HashMap来记录窗口中每种水果的数量。
3. 当窗口中的水果种类超过2种时，缩小窗口，即更新左边界，直到窗口中的水果种类不超过2种。
4. 在每一步迭代中，都更新窗口的最大大小。最后返回最大窗口的大小作为结果。