⭐️ 题目日期：

腾讯 - 2024/12/17

🌳 题目描述：

给定一个只包括 '('，')'，'['，']'， '{'，'}' 的字符串 s ，括号的优先级排序由高到低依次为()，[]，{}，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。
4. 内层括号的优先级不低于外层括号。

示例 1：
输入：{[()]}
输出：True
解释：确保内层括号优先级不低于外层，() 优先级最高，在最里层，随后是 []，最外层是优先级最低的 {}，符合条件

示例 2：
输入：([{}])
输出：False
解释：[优先级低于(，不符合匹配规则

🕵🏽 面试评估：

这道题主要考察候选人对栈的理解与运用，能够采用其后进先出的特性，并且考虑到括号匹配中的优先级顺序和不同类型括号的配对规则，解决这种类型的括号配对问题。

🧗难度系数：

⭐️ ⭐️ ⭐️

提示

思路分析，题解，代码，复杂度分析仅对算法/后端训练营用户开放