LeetCode Valid Parenthesesを解いてみた

問題 https://leetcode.com/problems/valid-parentheses/ 解いた # @param {String} s # @return {Boolean} def valid_operators ["()", "{}", "[]"] end def is_valid?(char) valid_operators.include? char end def close_operators [")", "}", "]"] end d…

2022-03-08

LeetCode Longest Common Prefixを解いてみた

問題 https://leetcode.com/problems/longest-common-prefix/ 解いた # @param {String[]} strs # @return {String} def longest_common_prefix(strs) data = strs[0] result = "" data.chars.each_with_index do |char, index| if strs.all? { |str| str[in…

2022-03-08

LeetCode Combine Two Tablesを解いた

問題 https://leetcode.com/problems/combine-two-tables/ 解いた SELECT Person.firstName, Person.lastName, Address.city, Address.state FROM Person LEFT OUTER JOIN Address ON Person.personId = Address.personId 結果 LEFT OUTER JOIN すれば良いで…

2022-03-07

LeetCode Roman to Integerを解いた

問題 https://leetcode.com/problems/roman-to-integer/ 解いた # @param {String} s # @return {Integer} def roman_to_int(s) convert_hash = { "I" => 1, "V" => 5, "X" => 10, "L" => 50, "C" => 100, "D" => 500, "M" => 1000 } result = 0 chars = s.c…

2022-03-06

LeetCode Palindrome Numberを解いてみた。

問題 leetcode.com 解いた # @param {Integer} x # @return {Boolean} def is_palindrome(x) p x.to_s.reverse == x.to_s end 結果文字列にしちゃうと瞬殺の問題だった。いつか文字列にしないで解く方法を考えてみたい。

2022-03-04

LeetCode Add Two Numbers を解いてみた

問題 leetcode.com 解いた # Definition for singly-linked list. # class ListNode # attr_accessor :val, :next # def initialize(val = 0, _next = nil) # @val = val # @next = _next # end # end # @param {ListNode} l1 # @param {ListNode} l2 # @ret…

2022-03-04

LeetCode Two Sumを解いてみた。

leetcode

転職活動とかしてみるとコーディング試験とか受けさせられる機会があったので LeetCodeを始めてみた。 leetcode.com とりあえず、レベル easyな問題を得意なRubyで解いてみた。問題 https://leetcode.com/problems/two-sum/ 解いた # @param {Integer[]} nu…