leetCode练习（20）

题目：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