20. Valid Parentheses.md #6
Conversation
| 趣味の範囲でしょう。大規模開発などでは周りを見て合わせましょう。 | ||
| - https://github.com/BumbuShoji/Leetcode/pull/7/files#r1814477339 | ||
| - なるべくimplicitにする。 | ||
| - とはいえ、戻り値の型がboolの関数で`return List`とするのがなんとなく好きじゃない。 |
There was a problem hiding this comment.
あ、型が変わるのは良くないですね。bool にキャストするか、頭に !! をつけます。
There was a problem hiding this comment.
ありがとうございます。前提を間違えて理解してました。
型が変わるのは良くないというのはとてもしっくりくるので、安心しました。
| if c == ']' and opening_parentheses[-1] != '[': | ||
| return False | ||
| opening_parentheses.pop() | ||
| return len(opening_parentheses) == 0 |
There was a problem hiding this comment.
implicit false を利用してシンプルに書くことをおすすめいたします。
return not opening_parentheses
https://google.github.io/styleguide/pyguide.html#214-truefalse-evaluations
For sequences (strings, lists, tuples), use the fact that empty sequences are false, so if seq: and if not seq: are preferable to if len(seq): and if not len(seq): respectively.
There was a problem hiding this comment.
valid parentheses は、チョムスキー階層、タイプ-2、文脈自由文法だから、プッシュダウンオートマトンで書ける、を多分連想します
https://discord.com/channels/1084280443945353267/1201211204547383386/1202541275115425822
| def isValid(self, s: str) -> bool: | ||
| opening_parentheses = [] | ||
| for c in s: | ||
| if c in ['(', '{', '[']: |
There was a problem hiding this comment.
if c in '({[':
これでも良いですね。Pythonだとstringもsequenceです。
https://docs.python.org/3/library/stdtypes.html#text-sequence-type-str
Strings are immutable sequences of Unicode code points.
| ```python | ||
| class Solution: | ||
| def isValid(self, s: str) -> bool: | ||
| open_to_close = { |
There was a problem hiding this comment.
open, closeの代わりにleft, rightも選択肢ですかね。
Brackets are typically deployed in symmetric pairs, and an individual bracket may be identified as a 'left' or 'right' bracket or, alternatively, an "opening bracket" or "closing bracket"
There was a problem hiding this comment.
ありがとうございます！そういう言い方できるの知りませんでした！
wikipedia 的にはleft-rightが標準で、open-closeがalternativeなんですね
https://leetcode.com/problems/valid-parentheses/description/