From 239be7af9e28dd7402c8ec002428f012845c5442 Mon Sep 17 00:00:00 2001 From: mo khan Date: Tue, 25 Aug 2020 14:30:17 -0600 Subject: Cache cards --- misc/cards/main.rb | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/misc/cards/main.rb b/misc/cards/main.rb index a44fcc4..075a3b1 100644 --- a/misc/cards/main.rb +++ b/misc/cards/main.rb @@ -35,13 +35,16 @@ class Solution # space: O(n) ? def run(row) cards = row.split + cache = Hash.new do |hash, key| + hash[key] = Card.new(key) + end for i in (0...cards.size) - x = Card.new(cards[i]) + x = cache[cards[i]] for p in (i+1...cards.size) - y = Card.new(cards[p]) + y = cache[cards[p]] for q in (p+1...cards.size) - z = Card.new(cards[q]) + z = cache[cards[q]] if x.match?(y, z) return [x, y, z].map(&:to_s).join(' ') end @@ -51,9 +54,6 @@ class Solution "" end - - private - end assert_equal(true, Card.new("+C").match?(Card.new("-CC"), Card.new("=CCC"))) -- cgit v1.2.3