【NO.11】LeetCode HOT 100—20. 有效的括号

悬浮海

已于 2024-03-24 12:46:05 修改

阅读量297

点赞数 5

CC 4.0 BY-SA版权

分类专栏： # LeetCode HOT 100 文章标签： leetcode 算法 20. 有效的括号

于 2024-03-23 15:36:38 首次发布

本文链接：https://blog.youkuaiyun.com/wang_luwei/article/details/136968332

本文介绍了一种使用辅助栈的方法来判断给定字符串中括号是否有效，通过预存左右括号对应关系并遵循先进后出原则，检查字符串是否满足左括号与右括号配对且顺序正确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false

提示：

1 <= s.length <= 10^4
s 仅由括号 ‘()[]{}’ 组成

利用map预存左右括号的对应关系，再用栈的先进后出原则，遍历完字符是否满足条件。

class Solution {
   
    // map + 栈
    public boolean isValid(String s) {
   
        // 首先特判
        int n = s.length()