[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