实现一个函数，判断给定字符串是否是有效的括号序列（包含 ()、[]、{}）。

Implement a function to determine if a given string of parentheses (including (), [], {}) is valid.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

标签: atlassian, generated

目标公司: Atlassian

参考答案摘要

思路分析 使用栈匹配括号。遇到左括号入栈，遇到右括号检查栈顶是否匹配。 参考答案 def isValid(s): stack = [] mapping = {')':'(', ']':'[', '}':'{'} for char in s: if char in mapping: if not stack or stack[-1] != mapping[char]: return False st...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。