Leetcode PHP题解--D135 20. Valid Parentheses
D135 20. Valid Parentheses
题目链接
【Leetcode PHP题解--D135 20. Valid Parentheses】20. Valid Parentheses
题目分析
这道题也比较经典，就是括号匹配题。
给出一个包含小、中、大括号的字符串，判断左右括号是否匹配。
要注意出现顺序，不能串。也要注意有可能会出现空字符串。
解题思路
这道题的经典做法是用栈来实现。
遇到左括号时，直接入栈。遇到右括号时，判断当前括号类型和栈顶端，即出栈时的括号类型是否相同。如果相同则继续判断。如果不同则返回false。
遍历完所有字符时，如果栈内还有括号剩余，即有括号没有被匹配，也视为false。
最终代码
若觉得本文章对你有用，欢迎用爱发电资助。
推荐阅读
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- leetcode|leetcode 92. 反转链表 II
- thinkphp|thinkphp 3.2 如何调用第三方类库
- CGI，FastCGI，PHP-CGI与PHP-FPM
- ACSL|ACSL 美国计算机科学联赛 2016-2017 R4 摩天大楼-Skyscraper 题解
- 二叉树路径节点关键值和等于目标值（LeetCode--112&LeetCode--113）
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- LeetCode（03）Longest|LeetCode（03）Longest Substring Without Repeating Characters
- Leetcode|Leetcode No.198打家劫舍
- PHP开发-Mac搭建ThinkPHP5.0