最大连续1的个数 III

/*
题目思路：
使用滑动窗口的方法来解决这个问题。虽然Java Stream API并不适合处理需要保持状态和
在多次迭代之间进行复杂状态维护的问题，但我们仍然可以使用基本的Java和少量的Stream API
来实现这个算法。
*/

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int longestOnes(int[] nums, int k) {
        int left = 0, right = 0;
        int maxLength = 0;
        int zerosCount = 0;
        while (right < nums.length) {
            if (nums[right] == 0) {
                zerosCount++;
            }
            while (zerosCount > k) {
                if (nums[left] == 0) {
                    zerosCount--;
                }
                left++;
            }
            maxLength = Math.max(maxLength, right - left + 1);
            right++;
        }
        return maxLength;
    }
}