20 valid parentheses

魄落九渊

于 2021-03-27 08:47:05 发布

阅读量89

点赞数

分类专栏： leetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43891573/article/details/115259675

版权

leetCode 专栏收录该内容

33 篇文章

订阅专栏

输入：s = “(]”
输出：false

class Solution {
    public boolean isValid(String s) {
        //栈
        Stack<Character> stack = new Stack();
        int len = s.length();
 
        for(char c:s.toCharArray())
        {
            //为左边的就加入右边的
            if(c == '(')
                stack.push(')');
            else if(c == '{')
                stack.push('}');
            else if(c == '[')
                stack.push(']');
            else 
            	//栈为空或不匹配就false
                if(stack.empty() || stack.pop()!=c)
                    return false;
        }
 
        return stack.empty();
    }
}