Create 2379. Minimum Recolors to Get K Consecutive Black Blocks

Chayandas07 · Mar 8, 2025 · 06410ac · 06410ac
1 parent 9cdedd3
commit 06410ac
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/2379. Minimum Recolors to Get K Consecutive Black Blocks b/2379. Minimum Recolors to Get K Consecutive Black Blocks
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int minimumRecolors(string s, int k) {
+        const int n = s.size();
+        // if (k > n) return -1;
+        int w = 0;
+        for (int i = 0; i < k; ++i)
+            w += s[i] == 'W';
+        int minw = w;
+        for (int i = k; i < n; ++i) {
+            w += s[i] == 'W';
+            w -= s[i - k] == 'W';
+            minw = min(minw, w);
+            // if (minw == 0) return 0;
+        }
+        return minw;
+    }
+};