Valid Parentheses(左右小括号中括号大括号匹配)leetcode20

绝地灬酷狼 2022-05-24 12:57 215阅读 0赞

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'`, determine if the input string is valid.

An input string is valid if:

1.  Open brackets must be closed by the same type of brackets.
2.  Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
    Output: true

Example 2:

Input: "()[]{}"
    Output: true

Example 3:

Input: "(]"
    Output: false

Example 4:

Input: "([)]"
    Output: false

Example 5:

Input: "{[]}"
    Output: true

code：

public boolean isValid(String s) {
            if(s.equals(""))
                return true;
            if(s==null||s.length()%2==1)
                return false;
            Stack<Character> stack=new Stack<>();
            for(int i=0;i<s.length();i++){
                char sym=s.charAt(i);
                if(sym=='('||sym=='{'||sym=='['){
                    stack.add(sym);
                    if (stack.size()>= s.length()/2+1)
                        return false;
                    //System.out.println(sym);
                }
                else if(sym==')'||sym=='}'||sym==']'){
                    char sym2;
                    if(stack.isEmpty())
                        return false;
                    else
                        sym2=stack.pop();
                    if(sym==')'&&sym2=='('||sym==']'&&sym2=='['||sym=='}'&&sym2=='{')
                       continue;
                    else
                        return false;
                }
            }
            return stack.isEmpty();
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode20:有效的括号(Valid Parentheses)

英文题目： Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ...

小灰灰/ 2024年04月19日 08:03/ 0 赞/ 60 阅读

相关 LeetCode:20. Valid Parentheses 有效的括号（C语言）

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

╰半夏微凉°/ 2023年07月01日 12:58/ 0 赞/ 2 阅读

相关 shell中的括号（小括号，中括号，大括号）

一、小括号,园括号（） 1、单小括号 () ①命令组。括号中的命令将会新开一个子shell顺序执行，所以括号中的变量不能够被脚本余下的部分使用。括号中多个命令之间

本是古典何须时尚/ 2022年08月06日 15:28/ 0 赞/ 228 阅读

相关 20. Valid Parentheses （括号匹配）

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

Love The Way You Lie/ 2022年07月15日 00:58/ 0 赞/ 164 阅读

相关 20.Valid Parentheses 栈的应用：括号匹配

十分简单的括号匹配，用栈来操作就可以了 \define max\_size 1000001 class Solution \{ public: typ

àì夳堔傛蜴生んèń/ 2022年06月08日 11:20/ 0 赞/ 178 阅读

相关 Valid Parentheses(左右小括号中括号大括号匹配)leetcode20

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

绝地灬酷狼/ 2022年05月24日 12:57/ 0 赞/ 216 阅读

相关 LeetCode 20.Valid Parentheses (有效的括号)

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

古城微笑少年丶/ 2022年05月11日 00:40/ 0 赞/ 150 阅读

相关 LeetCode 括号匹配 20. Valid Parentheses

Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ‘\]’, deter

谁借莪１个温暖的怀抱￠/ 2022年03月09日 16:46/ 0 赞/ 183 阅读

相关 LeetCode : 20. Valid Parentheses 验证括号

试题 Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ‘\]’,

古城微笑少年丶/ 2021年06月24日 16:10/ 0 赞/ 323 阅读

相关 LeetCode第20题有效的括号(Valid Parentheses)

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

朱雀/ 2020年10月18日 11:47/ 0 赞/ 783 阅读