valid_parentheses
valid_parentheses.py 源码
# 有效的括号
class Solution:
# 暴力法
def isValid_1(self, s: str) -> bool:
n = len(s)
while len(s) > 0:
s = s.replace('()', '', -1).replace('[]', '', -1).replace('{}', '', -1)
if len(s) == n:
return False
n = len(s)
return True
# 使用一个栈
def isValid_2(self, s: str) -> bool:
dic = {')': '(', ']': '[', '}': '{'}
stack = []
for c in s:
if c not in dic:
stack.append(c)
else:
if len(stack) == 0 or stack.pop() != dic[c]:
return False
return len(stack) == 0
# 另一种写法
def isValid_3(self, s: str) -> bool:
stack = []
for c in s:
if c == '(':
stack.append(')')
elif c == '[':
stack.append(']')
elif c == '{':
stack.append('}')
elif len(stack) == 0 or stack.pop() != c:
return False
return len(stack) == 0
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦