LeetCode20:有效的括号(Valid Parentheses)

小灰灰 2024-04-19 08:03 60阅读 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

#### 中文题目： ####

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

有效字符串需满足：

1.左括号必须用相同类型的右括号闭合。  
2.左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

**示例 1:**

输入: "()"
    输出: true

**示例 2:**

输入: "()[]{}"
    输出: true

**示例 3:**

输入: "(]"
    输出: false

**示例 4:**

输入: "([)]"
    输出: false

**示例 5:**

输入: "{[]}"
    输出: true

#### 解答： ####

##### C++ #####

class Solution:
        def isValid(self, s: str) -> bool:
            
            
            stack = []
            
            lookup = {'(':')','{':'}','[':']'}
            for parenthese in s:
                if parenthese in lookup:
                    stack.append(parenthese)
                elif len(stack)==0 or lookup[stack.pop()] != parenthese:
                    return False
            return len(stack)==0

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关算法：有效的括号（valid-parentheses）。

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

雨点打透心脏的1/2处/ 2022年11月29日 11:43/ 0 赞/ 115 阅读

相关 LeetCode: 20. Valid Parentheses（有效字符串）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

清疚/ 2022年11月27日 08:59/ 0 赞/ 126 阅读

相关 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

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 验证括号

试题 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 阅读