算法训练第十八天|20. 有效的括号

1.视频链接：https://www.bilibili.com/video/BV1AF411w78g

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

3.遇到问题：

边界条件遗漏：容易忘记判断“栈空时遇到右括号”（如")"）和“遍历结束栈非空”（如"((("）这两种情况。

C语言实现繁琐：没有内置栈，需手动用数组模拟，易出错。

匹配逻辑：需确保括号类型和顺序双重匹配。

4.感悟：

栈很好用：处理“最近匹配”或“嵌套结构”问题，栈是首选数据结构。

逆向入栈法：遇到左括号，将对应的右括号入栈，后续只需做简单的字符相等比较，代码更简洁。

快速失败：字符串长度为奇数时直接返回false

5.代码：20. 有效的括号 - 力扣（LeetCode）