D13520.ValidParentheses题目链接20.ValidParentheses题目分析这道题也比较经典,就是括号匹配题。给定一个包含小括号、中括号和大括号的字符串,判断左右括号是否匹配。注意出现的顺序,而不是字符串。还要注意空字符串的可能性。解决这个问题的经典方法是使用栈来实现。遇到左括号就直接入栈。遇到右括号时,判断当前括号类型是否与栈顶相同,即出栈时的括号类型。如果相同,则继续判断。如果不同则返回false。在遍历所有字符的时候,如果栈中还剩下括号,也就是有没有匹配到的括号,也认为是false。最终代码
