算法day05

第一题

1004. 最大连续1的个数 III

题目如下所示：

如上题所示：

题目本意是在一个数组中只有1和0，给定一个k值，将小于k个0翻转成1，然后返回最终得到最长的1的个数；

我们将这到题的意思转化为另外一种意思：在整个数组中找出最长的一个数组，且里面的0的个数不能大于k；

故此解题思路如下所示：

首先不提采用滑动窗口的解题思路；

步骤一：

设置左右指针；

步骤二：

进窗口：

如果右指针所指数为0，计数器+1；

         如果右指针所指数为，接着往前走；

步骤三：

判断是否出窗口：

如果当前计数器数大于k：

左指针判断是否为零：

如为零，计数器-1，左指针移动一位；

                        如不为零，左指针持续移动，直到当前计数器小于k；

        如果当前计数器数小于于k：

右指针继续向前移动；

同时每一次当判断结束后，都要记录当前连续1的长度

综上所述，代码如下所示：
class Solution {
    public int longestOnes(int[] nums, int k) {
        int res = 0;
        for(int left = 0,right = 0,zero = 0;right<nums.length;right++){            
            if(nums[right] == 0){
                zero ++;
            }
            while(zero > k){
                if(nums[left++] == 0){
                    zero --;
                }    
            }
            res = Math.max(res,right-left+1);           
        }
        return res;
    }
}