2024-05-07 v. 5.6.2: added "2379. Minimum Recolors to Get K Consecutive Black Blocks"

Author: fartem

README.md

@@ -422,3 +422,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2363. Merge Similar Items                                          | [Link](https://leetcode.com/problems/merge-similar-items/)                                          | [Link](./lib/easy/2363_merge_similar_items.rb)                                          |
 | 2367. Number of Arithmetic Triplets                                | [Link](https://leetcode.com/problems/number-of-arithmetic-triplets/)                                | [Link](./lib/easy/2367_number_of_arithmetic_triplets.rb)                                |
 | 2373. Largest Local Values in a Matrix                             | [Link](https://leetcode.com/problems/largest-local-values-in-a-matrix/)                             | [Link](./lib/easy/2373_largest_local_values_in_a_matrix.rb)                             |
+| 2379. Minimum Recolors to Get K Consecutive Black Blocks           | [Link](https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/)           | [Link](./lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb)           |

leetcode-ruby.gemspec

@@ -5,7 +5,7 @@ require 'English'
 ::Gem::Specification.new do |s|
   s.required_ruby_version = '>= 3.0'
   s.name = 'leetcode-ruby'
-  s.version = '5.6.1'
+  s.version = '5.6.2'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb

@@ -0,0 +1,19 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/
+# @param {String} blocks
+# @param {Integer} k
+# @return {Integer}
+def minimum_recolors(blocks, k)
+  n = blocks.length
+  result = n
+  curr = 0
+  (0...n).each do |i|
+    curr += 1 if blocks[i] == 'B'
+    curr -= 1 if i >= k && blocks[i - k] == 'B'
+
+    result = [result, k - curr].min
+  end
+
+  result
+end

test/easy/test_2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb

@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks'
+require 'minitest/autorun'
+
+class MinimumRecolorsToGetKConsecutiveBlackBlocksTest < ::Minitest::Test
+  def test_default
+    assert_equal(3, minimum_recolors('WBBWWBBWBW', 7))
+    assert_equal(0, minimum_recolors('WBWBBBW', 2))
+  end
+end