20.有效的括号_力扣_算法

fager漫长路

于 2020-06-10 11:13:38 发布

阅读量158

点赞数

分类专栏：刷题日记文章标签：力扣算法栈 Stack

本文链接：https://blog.youkuaiyun.com/qq_41953807/article/details/106661430

版权

刷题日记专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过遍历字符串，利用栈的特性检查括号的顺序和配对情况，最终判断字符串中括号是否全部成对出现且顺序正确。

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

在这里插入图片描述

思路一
用栈的思想，成对的既然要有顺序的组合，那就将它推进栈里，每次进的时候和栈顶比较一下是否成对，若成对，则弹出栈顶，进入下一次循环。
哈哈哈哈。。。弹到栈空了，就说明全是按顺序成双成对的。

class Solution {
    //用栈的思想消去的话最好了
    public boolean isValid(String s) {
        boolean b = false;
        int len = s.length();
        if(len%2 != 0){
            return false;
        }
        Stack<Character> stack = new Stack<Character>();
        char c;
        if(len>0){
            stack.push(s.charAt(0));
        }
        for(int i = 1;i<len;i++){
            c= s.charAt(i);
            if(!stack.empty() && stack.peek() == '(' && c==')' ){
                stack.pop();
                continue;
            }
            if(!stack.empty() && c==']' && stack.peek()=='['){
                stack.pop();
                continue;
            }
            if(!stack.empty() && c=='}' && stack.peek()=='{'){
                stack.pop();
                continue;
            }
            stack.push(c);
        }
        if(stack.empty()){
            return true;
        }
        return b;
    }
}