Skip to content

Commit 166719b

Browse files
committed
2024-04-09 v. 5.4.2: added "2264. Largest 3-Same-Digit Number in String"
1 parent 54cc9a2 commit 166719b

4 files changed

+42
-1
lines changed

README.md

+1
Original file line numberDiff line numberDiff line change
@@ -402,3 +402,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
402402
| 2248. Intersection of Multiple Arrays | [Link](https://leetcode.com/problems/intersection-of-multiple-arrays/) | [Link](./lib/easy/2248_intersection_of_multiple_arrays.rb) |
403403
| 2255. Count Prefixes of a Given String | [Link](https://leetcode.com/problems/count-prefixes-of-a-given-string/) | [Link](./lib/easy/2255_count_prefixes_of_a_given_string.rb) |
404404
| 2259. Remove Digit From Number to Maximize Result | [Link](https://leetcode.com/problems/remove-digit-from-number-to-maximize-result/) | [Link](./lib/easy/2259_remove_digit_from_number_to_maximize_result.rb) |
405+
| 2264. Largest 3-Same-Digit Number in String | [Link](https://leetcode.com/problems/largest-3-same-digit-number-in-string/) | [Link](./lib/easy/2264_largest_3_same_digit_number_in_string.rb) |

leetcode-ruby.gemspec

+1-1
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.4.1'
8+
s.version = '5.4.2'
99
s.license = 'MIT'
1010
s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
1111
s.executable = 'leetcode-ruby'
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
# frozen_string_literal: true
2+
3+
# https://leetcode.com/problems/largest-3-same-digit-number-in-string/
4+
# @param {String} num
5+
# @return {String}
6+
def largest_good_integer(num)
7+
result = ''
8+
prev = num[0]
9+
candidate = [prev]
10+
p = 1
11+
(1...num.length).each do |i|
12+
curr = num[i]
13+
14+
p = 0 unless prev == curr
15+
candidate[p] = curr
16+
p += 1
17+
18+
prev = curr
19+
20+
next unless p == 3
21+
22+
result = [result, candidate.join].max
23+
p = 0
24+
end
25+
26+
result
27+
end
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/2264_largest_3_same_digit_number_in_string'
5+
require 'minitest/autorun'
6+
7+
class Largest3SameDigitNumberInStringTest < ::Minitest::Test
8+
def test_default
9+
assert_equal('777', largest_good_integer('6777133339'))
10+
assert_equal('000', largest_good_integer('2300019'))
11+
assert_equal('', largest_good_integer('42352338'))
12+
end
13+
end

0 commit comments

Comments
 (0)