leetcode 第20题<Valid Parentheses>(java)

题面

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.

审题

这道题主要考察的是栈结构 先进先出
新出现的右括号要找到最后的左括号，看看能不能匹配
容易出错的是：1.遇见第一个右括号要判断栈里面是不是为空
2.字符循环完了，栈里面是不是为空

code

public class Solution {
    public boolean isValid(String s) {
        char[] arraychar=s.toCharArray();
        List<Character> zhan= new ArrayList<>();
        for (Character c:arraychar){
            if(c=='{'||c=='['||c=='('){
                zhan.add(c);
            }
            else{
                if(zhan.size()==0){
                    return false;
                }
                if(c=='}'&&zhan.get(zhan.size()-1)!='{'){
                    return false;
                }
                if(c==']'&&zhan.get(zhan.size()-1)!='['){
                    return false;
                }
                if(c==')'&&zhan.get(zhan.size()-1)!='('){
                    return false;
                }
                zhan.remove(zhan.size()-1);
            }
        }
        if(zhan.size()==0)
        return true;
        else return false;
    }

}