DDOING

Record my study

My code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

from collections import deque

class Solution:
    def isValid(self, s: str) -> bool:
        self.data = deque([])
        for i in s:
            if i == "(":
                self.data.append(')')
            elif i == "{":
                self.data.append('}')
            elif i == "[":
                self.data.append(']')
            elif not self.data or self.data.pop() != i:
                return False
        return not self.data

참고