Leetcode PHP题解--D135 20. Valid Parentheses

D135 20. Valid Parentheses

题目链接

20. Valid Parentheses

题目分析

这道题也比较经典,就是括号匹配题。

给出一个包含小、中、大括号的字符串,判断左右括号是否匹配。

要注意出现顺序,不能串。也要注意有可能会出现空字符串。

解题思路

这道题的经典做法是用栈来实现。

遇到左括号时,直接入栈。遇到右括号时,判断当前括号类型和栈顶端,即出栈时的括号类型是否相同。如果相同则继续判断。如果不同则返回false。

遍历完所有字符时,如果栈内还有括号剩余,即有括号没有被匹配,也视为false。

最终代码

若觉得本文章对你有用,欢迎用爱发电资助。

你可能感兴趣的