LeetCode刷题滑动窗口（最大连续1的个数三+将x减到0的最小操作数）Java

一最大连续1的个数三解题思路这题我们通过暴力枚举也就是将所有的数组都列出来有零的就翻转到最多能翻转为止但是这样的方法会很麻烦因为翻转的操作会导致你后一个列出的数组的0得重新翻转回去。所以好的方法就是找到一个拥有个数最多为k且数组长度最长的一个数组并且你在通过这样的方式进行列举的时候你会发现可以使用滑动窗口的思想来优化解决思路看我的画图演示代码演示public int longestOnes(int[] nums, int k) { int len0; for (int left 0,right0,zero0; right nums.length ; right) { if (nums[right]0){ zero; } while (zerok){ //移动left以及更新len if (nums[left]0){ zero--; } left; } lenMath.max(len,right-left1); } return len; }二将x减到0的最小操作数解题思路我们反向来思考我们不是将目标元素减到0而是我们根据左右两个指针之间的数组范围相加得到数组总数减去目标元素跟上题的思路是类似的那我们怎么看是不是使用这个滑动窗口呢因为当我们看到我们的指针都是朝同一个方向前进的时候就可以省略一些不必要的回退就会跟一个窗口一样了代码演示我们滑动窗口主要的写代码模式就是进窗口判断条件出窗口然后更新结果不过这个更新结果可能需要根据题目要求来public int minOperations(int[] nums, int x) { int len0,left 0,right0,sum0,ret-1; int sumnum 0; for (int i 0; i nums.length; i) { sumnum nums[i]; } if (sumnum-x0){ return -1; } for (right0;rightnums.length;right){ //进窗口 sumnums[right]; //判断条件看看什么时候出窗口,也就是left要移动的时候 while (sumsumnum-x){ sum-nums[left]; } if (sumsumnum-x){ retMath.max(ret,right-left1); } } if (ret-1){ return -1; }else { return nums.length-ret; } }