20.Valid Parentheses （python）

时间 2021-01-15

原文原文链接

这道题主要用栈来实现的。什么是栈呢，参照书上的后缀表达式的例子谈谈自己的理解，栈最明显的特征是先进后出。所以可以有效的结合题目中（）对匹配问题，可以把从列表中获取的符号先存到栈中。首先建个空列表用于映射栈中元素。然后挨个查询传递过来的列表的每个元素，不在栈中就压进栈，在的话再看看是不是栈顶元素。是的话就把栈顶元素弹出。查询完所有元素，如果栈为空返回true。刷的第二道题，感觉很费劲啊。

>>阅读原文<<

1. LeetCode 20. Valid Parentheses
2. Leetcode 20. Valid Parentheses
3. leetcode 20 Valid Parentheses
4. 20. Valid Parentheses
5. [LeetCode] 20.Valid Parentheses
6. 【LeetCode】20. Valid Parentheses
7. 20.Valid Parentheses
8. LeetCode之20---Valid Parentheses
9. 20.Valid Parentheses with stack
10. Leetcode-Valid Parentheses-Python
更多相关文章...
• SQLite - Python - SQLite教程
• Docker 安装 Python - Docker教程
• YAML 入门教程
• Kotlin学习（一）基本语法