Skip to content

Commit 5d81f9a

Browse files
authored
2025-04-01 v. 9.1.6: added "2266. Count Number of Texts"
2 parents 749f117 + 08c9eb6 commit 5d81f9a

6 files changed

+88
-6
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -750,6 +750,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
750750
| 2225. Find Players With Zero or One Losses | [Link](https://leetcode.com/problems/find-players-with-zero-or-one-losses/) | [Link](./lib/medium/2225_find_players_with_zero_or_one_losses.rb) | [Link](./test/medium/test_2225_find_players_with_zero_or_one_losses.rb) |
751751
| 2233. Maximum Product After K Increments | [Link](https://leetcode.com/problems/maximum-product-after-k-increments/) | [Link](./lib/medium/2233_maximum_product_after_k_increments.rb) | [Link](./test/medium/test_2233_maximum_product_after_k_increments.rb) |
752752
| 2265. Count Nodes Equal to Average of Subtree | [Link](https://leetcode.com/problems/count-nodes-equal-to-average-of-subtree/) | [Link](./lib/medium/2265_count_nodes_equal_to_average_of_subtree.rb) | [Link](./test/medium/test_2265_count_nodes_equal_to_average_of_subtree.rb) |
753+
| 2266. Count Number of Texts | [Link](https://leetcode.com/problems/count-number-of-texts/) | [Link](./lib/medium/2266_count_number_of_texts.rb) | [Link](./test/medium/test_2266_count_number_of_texts.rb) |
753754
| 2425. Bitwise XOR of All Pairings | [Link](https://leetcode.com/problems/bitwise-xor-of-all-pairings/) | [Link](./lib/medium/2425_bitwise_xor_of_all_pairings.rb) | [Link](./test/medium/test_2425_bitwise_xor_of_all_pairings.rb) |
754755
| 2429. Minimize XOR | [Link](https://leetcode.com/problems/minimize-xor/) | [Link](./lib/medium/2429_minimize_xor.rb) | [Link](./test/medium/test_2429_minimize_xor.rb) |
755756
| 2657. Find the Prefix Common Array of Two Arrays | [Link](https://leetcode.com/problems/find-the-prefix-common-array-of-two-arrays/) | [Link](./lib/medium/2657_find_the_prefix_common_array_of_two_arrays.rb) | [Link](./test/medium/test_2657_find_the_prefix_common_array_of_two_arrays.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 = '9.1.5'
8+
s.version = '9.1.6'
99
s.license = 'MIT'
1010
s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
1111
s.executable = 'leetcode-ruby'
Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
# frozen_string_literal: true
2+
3+
# https://leetcode.com/problems/count-number-of-texts/
4+
# @param {String} pressed_keys
5+
# @return {Integer}
6+
def count_texts(pressed_keys)
7+
mod = 10**9 + 7
8+
n = pressed_keys.size
9+
dp = ::Array.new(n + 1, 0)
10+
dp[0] = 1
11+
12+
(1..n).each do |i|
13+
current_char = pressed_keys[i - 1]
14+
dp[i] = dp[i - 1] % mod
15+
16+
next unless i >= 2 && pressed_keys[i - 2] == current_char
17+
18+
dp[i] = (dp[i] + dp[i - 2]) % mod
19+
20+
next unless i >= 3 && pressed_keys[i - 3] == current_char
21+
22+
dp[i] = (dp[i] + dp[i - 3]) % mod
23+
dp[i] = (dp[i] + dp[i - 4]) % mod if %w[7 9].include?(current_char) && i >= 4 && pressed_keys[i - 4] == current_char
24+
end
25+
26+
dp[n] % mod
27+
end
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
# frozen_string_literal: true
2+
3+
require_relative '../test_helper'
4+
require_relative '../../lib/medium/2266_count_number_of_texts'
5+
require 'minitest/autorun'
6+
7+
class CountNumberOfTextsTest < ::Minitest::Test
8+
def test_default_one
9+
assert_equal(
10+
8,
11+
count_texts(
12+
'22233'
13+
)
14+
)
15+
end
16+
17+
def test_default_two
18+
assert_equal(
19+
82_876_089,
20+
count_texts(
21+
'222222222222222222222222222222222222'
22+
)
23+
)
24+
end
25+
end

test/medium/test_2429_minimize_xor.rb

Lines changed: 18 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -5,9 +5,24 @@
55
require 'minitest/autorun'
66

77
class MinimizeXORTest < ::Minitest::Test
8-
def test_default_one = assert_equal(3, minimize_xor(3, 5))
8+
def test_default_one
9+
assert_equal(
10+
3,
11+
minimize_xor(3, 5)
12+
)
13+
end
914

10-
def test_default_two = assert_equal(3, minimize_xor(1, 12))
15+
def test_default_two
16+
assert_equal(
17+
3,
18+
minimize_xor(1, 12)
19+
)
20+
end
1121

12-
def test_additional_one = assert_equal(24, minimize_xor(25, 72))
22+
def test_additional_one
23+
assert_equal(
24+
24,
25+
minimize_xor(25, 72)
26+
)
27+
end
1328
end

test/medium/test_3223_minimum_length_of_string_after_operations.rb

Lines changed: 16 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,21 @@
55
require 'minitest/autorun'
66

77
class MinimumLengthOfStringAfterOperationsTest < ::Minitest::Test
8-
def test_default_one = assert_equal(5, minimum_length('abaacbcbb'))
8+
def test_default_one
9+
assert_equal(
10+
5,
11+
minimum_length(
12+
'abaacbcbb'
13+
)
14+
)
15+
end
916

10-
def test_default_two = assert_equal(2, minimum_length('aa'))
17+
def test_default_two
18+
assert_equal(
19+
2,
20+
minimum_length(
21+
'aa'
22+
)
23+
)
24+
end
1125
end

0 commit comments

Comments
 (0)