【LeetCode20】有效的括号

Specium.

已于 2023-04-29 20:29:46 修改

阅读量50

点赞数

分类专栏： LeetCode题目解析文章标签： java c++ 数据结构

于 2023-04-29 19:51:50 首次发布

本文链接：https://blog.youkuaiyun.com/qq_33866936/article/details/130443184

版权

LeetCode题目解析专栏收录该内容

18 篇文章

订阅专栏

该代码片段展示了一个使用栈数据结构检查括号匹配的Java方法。通过遍历输入字符串，遇到左括号入栈，遇到右括号时检查是否与栈顶的左括号匹配，如果不匹配或栈为空但仍有右括号，返回false，否则继续。最后，如果栈为空则表示括号匹配成功，否则不匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:

答案:

本体可使用栈的结构完成.

遇到左括号入栈,遇到右括号出栈.

要是出栈元素和前一个元素不匹配则是括号匹配不合法.

若栈为空还要出栈,

或者整个过程结束,栈不为空,则说明左右括号数量不匹配

public static boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();

        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            if(c=='(' || c=='[' || c=='{'){
                stack.push(c);
            }else{
                if(stack.isEmpty()){
                    return false;
                }
                char top=stack.pop();
                if(c==')'&&top!='('){
                    return false;
                }
                if(c==']'&&top!='['){
                    return false;
                }
                if(c=='}'&&top!='{'){
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }