diff --git a/2379. Minimum Recolors to Get K Consecutive Black Blocks b/2379. Minimum Recolors to Get K Consecutive Black Blocks new file mode 100644 index 0000000..439425b --- /dev/null +++ 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; + } +};