[LeetCode] 20. Valid Parentheses
問題のショートカット
リストなどの資料構造を使用する場合は、空または存在しない鍵を探しているかどうかを確認します!!
リストなどの資料構造を使用する場合は、空または存在しない鍵を探しているかどうかを確認します!!
class Solution:
def isValid(self, s: str) -> bool:
stack = list()
BracketPairMap = {'(': ')', '{': '}', '[': ']',}
for i in range(len(s)):
if s[i] in BracketPairMap:
stack.append(BracketPairMap[s[i]])
elif not stack or stack.pop() != s[i]:
return False
if stack:
return False
return True
Reference
この問題について([LeetCode] 20. Valid Parentheses), 我々は、より多くの情報をここで見つけました https://velog.io/@haebin/LeetCode-20.-Valid-Parenthesesテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol