Max Consecutive Ones III LeetCode solution in C++
1class Solution {2public:3int longestOnes(vector<int> &A, int K) {4int start = 0, max = INT_MIN, zeroCounter = 0;5for (int end = 0; end < A.size(); end++) {6if (A[end] == 0) {7zeroCounter++;8}9while (zeroCounter > K) {10if (A[start] == 0) {11zeroCounter--;12}13start++;14}1516max = std::max(max, end - start + 1);17}1819return max;20}21};