每日一练之连续1的问题

最大连续 1 的个数

OJ 地址：最大连续 1 的个数

int findMaxConsecutiveOnes(vector<int>& nums) {
        int one = 0, count = 0;
        int i = 0;
        for(int i = 0; i < nums.size(); i++)
        {
            if(nums[i] == 1)
                one++;
            else
            {
                count = max(count, one);
                one = 0;
            }
        }
        return max(count, one);
    }

最大连续1的个数 III

OJ 地址：最大连续1的个数 III

【滑动窗口】

int longestOnes(vector<int>& A, int K) {
        int maxLength = 0;
        int zero = 0;
        int left, right;
        left = right = 0;
        while(right < A.size())
        {
            if(A[right++] == 0)
                zero++;
            while(zero > K)
            {
                if(A[left++] == 0)
                    zero--;
            }
            maxLength = max(maxLength, (right - left));
        }
        return maxLength;
    }