Valid Parentheses （python）

Posted 2021-01-05 shaer

这道题主要用栈来实现的。什么是栈呢，参照书上的后缀表达式的例子谈谈自己的理解，栈最明显的特征是先进后出。所以可以有效的结合题目中 （）对匹配问题，可以把从列表中获取的符号先存到栈中。

首先建个空列表用于映射栈中元素。然后挨个查询传递过来的列表的每个元素，不在栈中就压进栈，在的话再看看是不是栈顶元素。是的话就把栈顶元素弹出。查询完所有元素，如果栈为空返回true。

刷的第二道题，感觉很费劲啊。