Skip to content

Commit 1eedbb9

Browse files
committed
2024-04-26 v. 5.5.5: added "2341. Maximum Number of Pairs in Array"
1 parent 75afaa1 commit 1eedbb9

4 files changed

+32
-1
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -415,3 +415,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
415415
| 2325. Decode the Message | [Link](https://leetcode.com/problems/decode-the-message/) | [Link](./lib/easy/2325_decode_the_message.rb) |
416416
| 2331. Evaluate Boolean Binary Tree | [Link](https://leetcode.com/problems/evaluate-boolean-binary-tree/) | [Link](./lib/easy/2331_evaluate_boolean_binary_tree.rb) |
417417
| 2335. Minimum Amount of Time to Fill Cups | [Link](https://leetcode.com/problems/minimum-amount-of-time-to-fill-cups/) | [Link](./lib/easy/2335_minimum_amount_of_time_to_fill_cups.rb) |
418+
| 2341. Maximum Number of Pairs in Array | [Link](https://leetcode.com/problems/maximum-number-of-pairs-in-array/) | [Link](./lib/easy/2341_maximum_number_of_pairs_in_array.rb) |

leetcode-ruby.gemspec

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ require 'English'
55
::Gem::Specification.new do |s|
66
s.required_ruby_version = '>= 3.0'
77
s.name = 'leetcode-ruby'
8-
s.version = '5.5.4'
8+
s.version = '5.5.5'
99
s.license = 'MIT'
1010
s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
1111
s.executable = 'leetcode-ruby'
Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
# frozen_string_literal: true
2+
3+
# https://leetcode.com/problems/maximum-number-of-pairs-in-array/
4+
# @param {Integer[]} nums
5+
# @return {Integer[]}
6+
def number_of_pairs(nums)
7+
map = {}
8+
nums.each { |num| map[num] = map.fetch(num, 0) + 1 }
9+
pairs = 0
10+
leftover = 0
11+
map.each_value do |count|
12+
pairs += count / 2
13+
leftover += count % 2
14+
end
15+
16+
[pairs, leftover]
17+
end
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
# frozen_string_literal: true
2+
3+
require_relative '../test_helper'
4+
require_relative '../../lib/easy/2341_maximum_number_of_pairs_in_array'
5+
require 'minitest/autorun'
6+
7+
class MaximumNumberOfPairsInArrayTest < ::Minitest::Test
8+
def test_default
9+
assert_equal([3, 1], number_of_pairs([1, 3, 2, 1, 3, 2, 2]))
10+
assert_equal([1, 0], number_of_pairs([1, 1]))
11+
assert_equal([0, 1], number_of_pairs([0]))
12+
end
13+
end

0 commit comments

Comments
 (0)