算法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;}
}