Create minimum-number-of-k-consecutive-bit-flips.cpp

Author: kamyu104

C++/minimum-number-of-k-consecutive-bit-flips.cpp

@@ -0,0 +1,23 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    int minKBitFlips(vector<int>& A, int K) {
+        int result = 0, curr = 0;
+        for (int i = 0; i < A.size(); ++i) {
+            if (i >= K) {
+                curr -= A[i - K] / 2;
+            }
+            if (curr & 1 ^ A[i] == 0) {
+                if (i + K > A.size()) {
+                    return -1;
+                }
+                A[i] += 2;
+                ++curr;
+                ++result;
+            }
+        }
+        return result;
+    }
+};