有效的括号-LeetCode

有效的括号

🎯 问题描述（来源于LeetCode）

描述：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。
   说明：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

示例：

• 示例 1：

输入：s = "()"

输出：true

• 示例 2：

输入：s = "([)]"

输出：false

💻 解题思路

思路1：栈

思路1：代码实现

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

思路1：📊 性能分析

提交结果

• 运行时间：4ms击败13.56%
• 内存消耗：19.26MB击败13.79%

复杂度验证

• 时间复杂度：$O(N)$
• 空间复杂度：$O(N)$

思考