牛客题霸 NC52 python版答案
括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
这一题的思路就是创建一个栈用来存储括号，具体思路如下：
1.如果栈为空则直接入栈，遍历下一个括号
2.若不为空且为（、[、{ 中一种则入栈
3.接下来依次比对括号是否为）、}、]中的一种，并与栈顶元素匹配，匹配则出栈，不匹配直接返回False
4.最后判断栈是否为空，为空则输出true，否则输出false
class Solution:
def isValid(self , s ):
# write code here
stack = []
for i in s:
if not stack:
stack.append(i)
continue
if i in ['(','{','[']:
stack.append(i)
elif i == '}' and stack[-1]== '{':
stack.pop()
elif i == ']' and stack[-1]== '[':
stack.pop()
elif i == ')' and stack[-1]== '(':
stack.pop()
else:
return False
return True if not stack else False
查看11道真题和解析