20.有效的括号(括号的匹配)

r囧r小猫 2024-04-19 08:29 6阅读 0赞

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。  
有效字符串需满足：  
1.左括号必须用相同类型的右括号闭合。  
2.左括号必须以正确的顺序闭合。  
注意空字符串可被认为是有效字符串。

class Solution { 
        public boolean isValid(String s) { 
            if(s.length()==0){ 
                return true;
            }
            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.empty()){ 
                        return false;
                    }
                    char c1 = stack.pop();
                    //判断栈顶元素与新元素是否为正确闭合关系
                    if(!judge(c,c1)){ 
                        return false;
                    }
                }
            }
            //如果栈为空，就字符串有效
            return stack.empty();
        }
        
        //判断括号是否正确闭合
        public boolean judge(char c,char c1){ 
            return (c=='}'&&c1=='{')||(c==']'&&c1=='[')||(c==')'&&c1=='(');
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 20.有效的括号(括号的匹配)

定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 ...

r囧r小猫/ 2024年04月19日 08:29/ 0 赞/ 7 阅读

相关 20 有效的括号

使用栈进行匹配即可 class Solution { public static boolean isValid(String s) {

Love The Way You Lie/ 2024年02月19日 16:07/ 0 赞/ 7 阅读

相关 20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串 `s` ，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相

r囧r小猫/ 2023年10月04日 12:07/ 0 赞/ 10 阅读

相关 20. 有效的括号

[20. 有效的括号][20.] 1、参考资料 https://leetcode-cn.com/problems/valid-parentheses/ 2、题目

怼烎@/ 2023年01月03日 06:12/ 0 赞/ 106 阅读

相关 20. 有效的括号

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。 > > 有效字符串需满足： > > 左括号必须用相同类型的

た入场券/ 2022年10月16日 15:23/ 0 赞/ 97 阅读

相关 20.有效的括号

题目描述：给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号

ゝ一纸荒年。/ 2022年09月10日 13:12/ 0 赞/ 135 阅读

相关 20. 有效的括号

[https://leetcode-cn.com/problems/valid-parentheses/][https_leetcode-cn.com_problems_val

女爷i/ 2022年09月05日 13:58/ 0 赞/ 81 阅读

相关 20. 有效的括号

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左

Myth丶恋晨/ 2022年08月30日 00:49/ 0 赞/ 114 阅读

相关 20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同

╰半夏微凉°/ 2022年04月22日 16:50/ 0 赞/ 149 阅读

相关 20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

╰+攻爆jí腚メ/ 2021年11月02日 11:58/ 0 赞/ 268 阅读