leetcode-020：Valid Parentheses

时间 2021-01-15

原文原文链接

判断括号是否匹配。思路：在数据结构的课程中也讲过关于括号的判断，要用到堆栈。所以看到这个题，我们首先想到的就是用堆栈。首先，将字符串的第一个字符压入栈，然后依次遍历字符串后面的每个字符，如果栈不为空且后面的元素和栈顶元素相匹配，则出栈。否则，压入栈中。遍历完字符串的最后一个字符后，如果栈为空，则输入合法；否则，输入不合法。 python实现：

>>阅读原文<<

1. Valid Parentheses
2. LeetCode 20. Valid Parentheses
3. Leetcode-Valid Parentheses-Python
4. Leetcode 20. Valid Parentheses
5. leetcode :Valid Parentheses
6. Longest Valid Parentheses
7. leetcode 20 Valid Parentheses
8. 20. Valid Parentheses
9. [LeetCode] 20.Valid Parentheses
10. 20.Valid Parentheses （python）
更多相关文章...
• PHP FILTER_VALIDATE_URL 过滤器 - PHP参考手册
• PHP FILTER_VALIDATE_IP 过滤器 - PHP参考手册
• 算法总结-深度优先算法
• Kotlin学习（一）基本语法