有效的括号

题目链接：https://leetcode.cn/problems/valid-parentheses/

视频讲解：https://www.bilibili.com/video/BV1AF411w78g

一、思路想法

这道题是经典的栈应用问题，核心逻辑是 “后进先出”：

1、遇到左括号（(、{、[）时，将其对应的右括号压入栈中，方便后续匹配。

2、遇到右括号时，检查栈是否为空或栈顶元素是否与当前右括号一致：

若栈为空，说明没有对应的左括号，直接返回false；

若栈顶元素不匹配，说明顺序或类型错误，返回false；

若匹配，则弹出栈顶元素，继续遍历。

3、遍历结束后，若栈为空，说明所有括号都正确闭合，返回true；否则返回false。

二、代码

三、重难点总结

1、栈的选择与匹配逻辑：必须用栈来维护括号的闭合顺序，核心是 “左括号对应右括号入栈，右括号匹配栈顶”。

2、边界条件处理：

字符串长度为奇数时，直接返回false；

遇到右括号时栈为空，说明无对应左括号；

遍历结束后栈不为空，说明有未闭合的左括号。

3、内存管理：手动实现栈时需要注意动态内存分配与释放，避免内存泄漏。

四、心得体会

代码实现中，边界条件的判断非常关键，比如奇数长度、空栈匹配等，这些细节直接影响代码的正确性。我在写代码的时候踩了不少坑：比如一开始忘记处理字符串长度为奇数的情况，导致多跑了很多无用循环；还有遇到右括号时没先判断栈是否为空，直接取栈顶导致越界。这些小错误让我明白，算法题里边界条件和核心逻辑一样重要，哪怕思路对了，细节没考虑到也会全盘出错。