LeetCode-01有效的括号

我是一ke卷心菜

于 2023-01-04 16:53:14 发布

阅读量68

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_57075614/article/details/128524547

版权

该代码实现了一个方法，用于检查给定的字符串是否为有效的括号序列。首先，它检查字符串长度是否为奇数或栈是否为空，如果是则返回false。接着，遍历字符串，遇到左括号将对应的右括号压栈，遇到右括号则弹栈并与当前括号比较。如果遍历结束时栈为空，则字符串有效，否则无效。

摘要由CSDN通过智能技术生成

问题描述：

思路分析：

1.先判断字符串中的字符个数是否为奇数以及栈是否为空，是奇数或者为空的话返回false。

2.遍历字符，遇到左括号就把对应的右括号压栈，直到遇到右括号时pop出栈顶元素与之比较。

3.遍历完成后，若是有效字符串，栈为空，反之，栈不为空。

代码如下：

class Solution {
    public boolean isValid(String s) {
          char[] chars = s.toCharArray();
        Stack stack = new Stack();
        if(s.length()%2==1){
            return false;
        }
        for(int i=0;i<chars.length;i++){
            if(chars[i]=='('){
                stack.push(')');
            }else if(chars[i]=='['){
                stack.push(']');
            }else if(chars[i]=='{'){
                stack.push('}');
            }else if(stack.isEmpty()||(char)stack.pop()!=chars[i]){
                return false;
            }
        }
        return stack.isEmpty();
    }
}