LeetCode20. 有效的括号 JAVA

╰+攻爆jí腚メ 2022-12-08 15:34 144阅读 0赞

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。  
左括号必须以正确的顺序闭合。  
注意空字符串可被认为是有效字符串。

示例 1:
    
    输入: "()"
    输出: true
    示例 2:
    
    输入: "()[]{}"
    输出: true
    示例 3:
    
    输入: "(]"
    输出: false
    示例 4:
    
    输入: "([)]"
    输出: false
    示例 5:
    
    输入: "{[]}"
    输出: true
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/valid-parentheses
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public boolean isValid(String s) {
        
            if(s.length()==0) return true;
            Stack<Character> tmp=new Stack<>();
            for(int i=0;i<s.length();i++)
            {
        
                char c=s.charAt(i);
                if(c=='{'||c=='['||c=='(') tmp.push(c);
                else
                {
        
                    if(tmp.empty()||c=='}'&&tmp.peek()!='{') return false;
                    else if(tmp.empty()||c==']'&&tmp.peek()!='[') return false;
                    else if(tmp.empty()||c==')'&&tmp.peek()!='(') return false;
                    else tmp.pop();
                }
            }
            return tmp.empty()?true:false;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode20. 有效的括号 JAVA

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

╰+攻爆jí腚メ/ 2022年12月08日 15:34/ 0 赞/ 145 阅读

相关 LeetCode20 有效的括号

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

女爷i/ 2022年10月16日 14:22/ 0 赞/ 199 阅读

相关 LeetCode20. 有效的括号

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

╰半夏微凉°/ 2022年09月08日 00:11/ 0 赞/ 60 阅读

相关 LeetCode20. 有效的括号

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

梦里梦外;/ 2022年05月26日 04:28/ 0 赞/ 217 阅读

相关 leetcode 20. 有效的括号

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

妖狐艹你老母/ 2022年05月18日 03:39/ 0 赞/ 233 阅读

相关【LeetCode】20. 有效的括号

题目链接：[https://leetcode-cn.com/problems/valid-parentheses/description/][https_leetcode-cn

本是古典何须时尚/ 2022年05月08日 09:38/ 0 赞/ 238 阅读

相关 leetcode:20.有效的括号

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

矫情吗；*/ 2022年02月24日 02:42/ 0 赞/ 265 阅读

相关 LeetCode 20. 有效的括号

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

川长思鸟来/ 2022年02月16日 13:09/ 0 赞/ 246 阅读

相关 LeetCode20. 有效的括号

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

本是古典何须时尚/ 2021年10月19日 08:48/ 0 赞/ 351 阅读

相关 LeetCode---20. 有效的括号

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

你的名字/ 2021年09月23日 18:36/ 0 赞/ 318 阅读