diff --git a/README.md b/README.md index aa533339..1baf5a8f 100644 --- a/README.md +++ b/README.md @@ -443,3 +443,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/). | 2485. Find the Pivot Integer | [Link](https://leetcode.com/problems/find-the-pivot-integer/) | [Link](./lib/easy/2485_find_the_pivot_integer.rb) | | 2490. Circular Sentence | [Link](https://leetcode.com/problems/circular-sentence/) | [Link](./lib/easy/2490_circular_sentence.rb) | | 2496. Maximum Value of a String in an Array | [Link](https://leetcode.com/problems/maximum-value-of-a-string-in-an-array/) | [Link](./lib/easy/2496_maximum_value_of_a_string_in_an_array.rb) | +| 2500. Delete Greatest Value in Each Row | [Link](https://leetcode.com/problems/delete-greatest-value-in-each-row/) | [Link](./lib/easy/2500_delete_greatest_value_in_each_row.rb) | diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec index 647bab9e..2c7ac1a4 100644 --- a/leetcode-ruby.gemspec +++ b/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.8.2' + s.version = '5.8.3' s.license = 'MIT' s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE] s.executable = 'leetcode-ruby' diff --git a/lib/easy/2500_delete_greatest_value_in_each_row.rb b/lib/easy/2500_delete_greatest_value_in_each_row.rb new file mode 100644 index 00000000..a379824e --- /dev/null +++ b/lib/easy/2500_delete_greatest_value_in_each_row.rb @@ -0,0 +1,15 @@ +# frozen_string_literal: true + +# https://leetcode.com/problems/delete-greatest-value-in-each-row/ +# @param {Integer[][]} grid +# @return {Integer} +def delete_greatest_value(grid) + grid.each(&:sort!) + + (0...grid.first.length).sum do |i| + max = 0 + grid.each { |line| max = [max, line[i]].max } + + max + end +end diff --git a/test/easy/test_2500_delete_greatest_value_in_each_row.rb b/test/easy/test_2500_delete_greatest_value_in_each_row.rb new file mode 100644 index 00000000..14cf53e9 --- /dev/null +++ b/test/easy/test_2500_delete_greatest_value_in_each_row.rb @@ -0,0 +1,12 @@ +# frozen_string_literal: true + +require_relative '../test_helper' +require_relative '../../lib/easy/2500_delete_greatest_value_in_each_row' +require 'minitest/autorun' + +class DeleteGreatestValueInEachRowTest < ::Minitest::Test + def test_default + assert_equal(8, delete_greatest_value([[1, 2, 4], [3, 3, 1]])) + assert_equal(10, delete_greatest_value([[10]])) + end +end