，当遇到第一个左括号时，期望下一个是相同类型的右括号将其闭合，如果不是的话，那么需要判断，下一个如果还是左括号，这时就需要注意题目里提到的 “

不得不吐槽一下这个题目描述非常的差

意思是遇到新的左括号，那么先把新的左括号闭合了，才能闭合上一个左括号，如果无法将新的左括号闭合，那么字符串将 

 时，每每遇到一个左括号时，将其放入栈顶，直到遇到右括号。当遇到右括号时，判断栈顶的左括号是否是相同类型，如果不是，或者栈里没有元素了，则表示字符串 

func isValid(s string) bool {
    n := len(s)

    if n % 2 == 1 {
        return false
    }

    // key 为右括号，value 为左括号
    pairs := map[byte]byte{
        ')': '(',
        ']': '[',
        '}': '{',
    }
    stack := []byte{}

    for i:= 0; i < n; i++ {
        // 如果是左括号（也就是不存在于 pairs 中），放到栈顶
        if pairs[s[i]] == 0 {
            stack = append(stack, s[i])
        } else { // 否则是右括号
            // 如果栈顶元素不是相同类型的左括号
            if len(stack) == 0 || stack[len(stack) - 1] != pairs[s[i]] {
                return false
            }
            // 否则闭合，取出栈顶元素
            stack = stack[:len(stack)-1]
        }
    }
    return len(stack) == 0
}

你好，我是陈明勇，一名热爱技术、乐于分享的开发者，同时也是开源爱好者。

成功的路上并不拥挤，有没有兴趣结个伴？

关注我，加我好友，一起学习一起进步！

LeetCode 热题 100 - 有效的括号

分析 LeetCode 热题 100 - 有效的括号  题目，并给出解题思路和代码实现。

会员

后端

算法

本文分析了LeetCode热题100——有效的括号问题，探讨了如何通过栈结构判断字符串中括号的正确性。关键在于匹配左右括号类型，并确保按正确顺序闭合。代码实现展示了使用栈来跟踪左括号，并在遇到右括号时进行匹配验证。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

LeetCode 热题 100 - 有效的括号

LeetCode 热题 100 - 有效的括号

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐