leetCode练习（20）

来源：互联网发布：java讲师技术含量编辑：程序博客网时间：2024/04/29 19:59

题目：Valid Parentheses

难度：easy

问题描述：

Given a string containing just the characters '(', ')','{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but"(]" and "([)]" are not.

解题思路：

这是一道“送分题”哈哈，只需要创建一个栈空间，将前缀压入，遇到后缀时提出上一个压入的前缀，看是否匹配即可。

容易错误的是：每一个后缀都与前缀匹配，但是当所有字符检查完后，需要检测栈中是否遗存有前缀，没有后缀与之匹配了。

代码如下：

0 0