题目: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.
解题思路:
这是一道“送分题”哈哈,只需要创建一个栈空间,将前缀压入,遇到后缀时提出上一个压入的前缀,看是否匹配即可。
容易错误的是:每一个后缀都与前缀匹配,但是当所有字符检查完后,需要检测栈中是否遗存有前缀,没有后缀与之匹配了。
代码如下:
public class Solution {
public boolean isValid(String s) {
char c,cc;
Stack
stack=new Stack<>();
int len=s.length();
if(s==null||s==""){
return true;
}
for(int i=0;i