【leetcode阿里题库】20. Valid Parentheses

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

原创最新推荐文章于 2022-04-05 00:13:28 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用栈数据结构检查括号配对是否正确的算法。通过遍历字符串中的字符，算法能够判断左括号和右括号是否正确闭合，确保代码的语法正确性。

提交代码

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