【leetcode阿里题库】20. Valid Parentheses

提交代码

class Solution {
    public boolean isValid(String s) {
        char[] chars=s.toCharArray();
        Stack<Character> st=new Stack<>();
        
        for(Character c: chars) {
        	if(c=='('||c=='{'||c=='[') {
        		st.add(c);
        	}else if(c==')') {
        		if(st.empty()||st.peek()!='(')
        			return false;
        		st.pop();
        	}else if(c==']') {
        		if(st.empty()||st.peek()!='[')
        			return false;
        		st.pop();
        	}else if(c=='}') {
        		if(st.empty()||st.peek()!='{')
        			return false;
        		st.pop();
        	}
        }
        
        if(st.empty())	return true;
        return false;
    }
}

运行结果