20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

王Clever

最新推荐文章于 2024-02-05 23:11:57 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： class string boolean leetcode-java

本文链接：https://blog.youkuaiyun.com/github_31804537/article/details/77816053

leetcode刷题专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个简单的算法，用于验证字符串中的括号是否正确配对。该算法使用了栈数据结构来跟踪左括号，并与遇到的右括号进行匹配。通过对每个字符的逐一遍历，该方法能够有效地判断括号序列的有效性。

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

class Solution {
    public boolean isValid(String s) {
        char[]symbols = s.toCharArray();
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < symbols.length; i++) {
            char chr = s.charAt(i);
            if (chr=='('||chr=='['||chr=='{'){
                stack.push(chr);
            }else {
                if (stack.isEmpty())return false;
                char res = stack.pop();
                if (chr==')'){
                    if (res=='(')continue;
                }else if (chr == '}'){
                    if(res == '{')continue;
                }else {
                    if (res=='[')continue;
                }
                return false;
            }

        }
        if (stack.size()!=0)return false;
        return true;
    }
}