Valid Parentheses——解题报告

一时失言乱红尘 2022-08-08 06:20 8阅读 0赞

【题目】

Given a string containing just the characters '(', ')', '\{', '\}', '\[' and '\]', determine if the input string is valid.  
  
The brackets must close in the correct order, "()" and "()\[\]\{\}" are all valid but "(\]" and "(\[)\]" are not.

【分析】

栈的使用，比较简单。

【代码】

class Solution {
    public:
        bool isValid(string s) {
            if(s.length() == 0)
                return true;
            
            stack<int> sta;
            for(int i = 0; i < s.length(); i++)
            {
                if(s[i] == '(' || s[i] == '[' || s[i] == '{')
                    sta.push(s[i]);
                else if(s[i] == ')')
                {
                    if(sta.empty() || sta.top() != '(')
                        return false;
                    else
                        sta.pop();
                }
                else if(s[i] == ']')
                {
                    if(sta.empty() || sta.top() != '[')
                        return false;
                    else
                        sta.pop();
                }
                else
                {
                    if(sta.empty() || sta.top() != '{')                
                        return false;
                    else
                        sta.pop();
                }
            }
            
            if(sta.empty())
                return true;
            else
                return false;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 20. Valid Parentheses

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

「爱情、让人受尽委屈。」/ 2023年07月01日 06:29/ 0 赞/ 35 阅读

相关 Generate Parentheses——解题报告

【题目】 Given n pairs of parentheses, write a function to generate all combinations

╰+哭是因爲堅強的太久メ/ 2022年08月08日 06:24/ 0 赞/ 97 阅读

相关 Valid Parentheses——解题报告

【题目】 Given a string containing just the characters '(', ')', '\{', '\}', '\[' an

一时失言乱红尘/ 2022年08月08日 06:20/ 0 赞/ 9 阅读

相关 Leetcode: Valid Parentheses

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

淩亂°似流年/ 2022年08月07日 06:52/ 0 赞/ 33 阅读

相关 leetcode Valid Parentheses

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

待我称王封你为后i/ 2022年08月05日 02:45/ 0 赞/ 131 阅读

相关 [leetcode javascript解题]Valid Parentheses

leetcode 20题 Valid Parentheses 描述如下 > Given a string containing just the characters `'(

忘是亡心i/ 2022年07月13日 03:09/ 0 赞/ 114 阅读

相关 Valid Parentheses

Leetcode 20. Valid Parentheses Description: Given a string containing just the charact

爱被打了一巴掌/ 2022年06月09日 02:10/ 0 赞/ 115 阅读

相关 20. Valid Parentheses

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

深藏阁楼爱情的钟/ 2022年05月30日 10:11/ 0 赞/ 136 阅读

相关 20. Valid Parentheses

Python: class Solution(object): def isValid(self, s): """

一时失言乱红尘/ 2022年01月22日 03:51/ 0 赞/ 144 阅读

相关 Valid Parentheses

题目描述： Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` a

雨点打透心脏的1/2处/ 2022年01月07日 23:57/ 0 赞/ 171 阅读