滑动窗口法

通过左右指针模拟窗口左右界，每次移动右边指针以扩大窗口或者移动左边指针缩小窗口。

209. 长度最小的子数组

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int sum = 0, ans = Integer.MAX_VALUE;  // 通过Inter最大值保证比较时没有比其更大的值。
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= target) {
                ans = Math.min(ans, right - left + 1);
                sum -= nums[left++];
            }
        }
        return ans == Integer.MAX_VALUE ? 0 : ans;
    }
}

904. 水果成篮

class Solution {
    public int totalFruit(int[] fruits) {
        int left = 0, right = 0;
        int maxLen = 0;
        Map<Integer, Integer> basket = new HashMap<>();
        while (right < fruits.length) {
            basket.put(fruits[right], basket.getOrDefault(fruits[right], 0) + 1);       
            right++;
            while (basket.size() > 2) {
                basket.put(fruits[left], basket.get(fruits[left]) - 1);
                if (basket.get(fruits[left]) == 0) basket.remove(fruits[left]);
                left++;
            }
            maxLen = Math.max(maxLen, right - left);
        }
        return maxLen;
    }
}