diff --git a/problems/0020.有效的括号.md b/problems/0020.有效的括号.md index 9f6c8487..77c6e10a 100644 --- a/problems/0020.有效的括号.md +++ b/problems/0020.有效的括号.md @@ -202,6 +202,23 @@ func isValid(s string) bool { } ``` +Ruby: +```ruby +def is_valid(strs) + symbol_map = {')' => '(', '}' => '{', ']' => '['} + stack = [] + strs.size.times {|i| + c = strs[i] + if symbol_map.has_key?(c) + top_e = stack.shift + return false if symbol_map[c] != top_e + else + stack.unshift(c) + end + } + stack.empty? +end +``` -----------------------