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

1.视频链接https://www.bilibili.com/video/BV1AF411w78g2.题目链接https://leetcode.cn/problems/valid-parentheses/3.遇到问题边界条件遗漏容易忘记判断“栈空时遇到右括号”如)和“遍历结束栈非空”如(((这两种情况。C语言实现繁琐没有内置栈需手动用数组模拟易出错。匹配逻辑需确保括号类型和顺序双重匹配。4.感悟栈很好用处理“最近匹配”或“嵌套结构”问题栈是首选数据结构。逆向入栈法遇到左括号将对应的右括号入栈后续只需做简单的字符相等比较代码更简洁。快速失败字符串长度为奇数时直接返回false5.代码20. 有效的括号 - 力扣LeetCode