LeetCode 2.19 每日打卡 1004最大连续1的个数 III

题目描述

解法

解法一

暴力解法两个for循环

class Solution {
    public int longestOnes(int[] A, int K) {
        //虽然自己的思路就是用滑动窗口做，在终止位置向右移动过程中，遇到0，将其变成1，然后K-1，直到再遇到0，K=0时结束
        //但是吧先写暴力解法
        int length = 0; //子数组的长度
        int finalLength = 0; //最后要返回的子数组的长度
        int initialK = K ; //保存一下初始K
        for (int i = 0; i < A.length; i++) {
            K = initialK ;
            for (int j = i; j < A.length; j++){
                if (A[j] == 0) {  //在A[j]==0的情况下，如果K>=1，length = j - i + 1，如果K=0，length = j - i
                    if (K >= 1){
                        K --;
                        length = j - i + 1;
                    }
                    else{
                        length = j - i;
                        break;
                    }
                }
                else{  //在A[j]==1的情况下，length = j - i + 1
                    length = j - i + 1;
                }
                finalLength = length > finalLength ? length : finalLength; //每一轮循环都取最长的满足条件的子序列的长度
            }
        }
        return finalLength;
    }
}

解法二