【leetcode阿里题库】20. Valid Parentheses

最新推荐文章于 2022-04-05 00:13:28 发布

AXIMI

最新推荐文章于 2022-04-05 00:13:28 发布

阅读量223

点赞数

本文链接：https://blog.csdn.net/AXIMI/article/details/104414774

版权

提交代码

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;
    }
}