leetcode做题总结，题目Valid Parentheses 2012/01/30

最新推荐文章于 2025-05-04 00:42:16 发布

原创最新推荐文章于 2025-05-04 00:42:16 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种利用栈数据结构来判断字符串中括号是否正确配对的方法。通过遍历字符串并根据遇到的不同类型的左括号将其压入栈中，再通过匹配相应的右括号进行弹出操作，最终实现括号配对的有效验证。

this is a simple problem, just use Stack to save the '(''{''[' and if the next character matches the peek, return true.

public boolean isValid(String s) {
        int len=s.length();
        if(len==0)return true;
        Stack<Character> sta = new Stack<Character>();
        sta.push(s.charAt(0));
        for(int i=1;i<len;i++){
            char ch = s.charAt(i);
            if(ch=='('||ch=='['||ch=='{') sta.push(ch);
            else{
                if(sta.isEmpty())return false;
                char ch1=sta.peek();
                if(ch==')'&&ch1=='(') sta.pop();
                else if(ch==']'&&ch1=='[') sta.pop();
                else if(ch=='}'&&ch1=='{') sta.pop();
                else return false;
            }
        }
        if(sta.isEmpty()) return true;
        else return false;
    }