20. 有效的括号

zzu菜

于 2022-03-30 09:36:42 发布

阅读量121

点赞数

分类专栏： LeetCode # 栈和队列文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_40422192/article/details/123838303

版权

LeetCode 同时被 2 个专栏收录

113 篇文章 4 订阅

订阅专栏

栈和队列

7 篇文章 0 订阅

订阅专栏

20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

思考

这明显是用栈来匹配括号，简单题

public boolean isValid(String s) {
  
        Stack<Character> stack=new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            if(stack.size()==0) {
                stack.push(s.charAt(i));
                continue;
            }
            if(s.charAt(i)==']'){
                
                Character top = stack.peek();
                if(top=='[') {
                    stack.pop();
                }else {
                    stack.push(s.charAt(i));
                }

            }
            else if(s.charAt(i)=='}'){
                Character top = stack.peek();
                if(top=='{') {
                    stack.pop();
                }
                else {
                    stack.push(s.charAt(i));
                }
            }
            else if(s.charAt(i)==')'){
                Character top = stack.peek();
                if(top=='(') {
                    stack.pop();
                }else {
                    stack.push(s.charAt(i));
                }
            }
            else stack.push(s.charAt(i));
        }
        if(stack.size()==0) return true;
        else return false;
        
    }