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

sdadssa1

于 2014-10-04 04:41:43 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/sdadssa1/article/details/39775581

leetcode 专栏收录该内容

96 篇文章

订阅专栏

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

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

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;
    }