LeetCode : 20. Valid Parentheses 验证括号

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

**试题**  
Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ‘\]’, determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.  
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  
**代码**  
关键点：如果相邻两个char能够组合成一对括号，那么他们肯定是一对。这样的话我们可以优先把这些消掉。

class Solution {
        public boolean isValid(String s) {
            if(s==null || s.length()==0) return true;
            Stack<Character> sta = new Stack<>();
            for(int i=0; i<s.length(); i++){
                char cur = s.charAt(i);
                if(sta.isEmpty()){
                    sta.push(cur);
                    continue;
                }
                if( (cur==')' && sta.peek()=='(') || (cur==']' && sta.peek()=='[') || (cur=='}' && sta.peek()=='{') ){
                    sta.pop();
                }else{
                    sta.push(cur);
                }
            }
            return sta.isEmpty();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 leetcode 20. Valid Parentheses

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

女爷i/ 2022年07月28日 00:29/ 0 赞/ 151 阅读

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

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

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

相关 Leetcode——20. Valid Parentheses

1. 概述 1.1 题目 Given a string containing just the characters `'('`, `')'`, `'{'`, `'

忘是亡心i/ 2022年06月14日 12:06/ 0 赞/ 167 阅读

相关 [leetcode]: 20. Valid Parentheses

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

ゝ一世哀愁。/ 2022年06月13日 22:24/ 0 赞/ 163 阅读

相关 leetcode 20. Valid Parentheses

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

比眉伴天荒/ 2022年06月09日 07:59/ 0 赞/ 160 阅读

相关 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 赞/ 184 阅读

相关 LeetCode 20 Valid Parentheses

[题目][Link 1] class Solution { public: char a[10005]; int pos=0;

分手后的思念是犯贱/ 2021年12月03日 04:55/ 0 赞/ 164 阅读

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

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

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