超级会员免费看
该博客主要介绍了LeetCode中的问题20——有效的括号。通过示例解释了有效括号的判断条件，并提出了两种解法：暴力法和栈。暴力法通过多次遍历来检查括号匹配，而栈的方法利用数据结构的优势，遇到左括号入栈，遇到右括号与栈顶元素匹配，最终判断栈是否为空来确定括号的有效性。博客中还给出了Python和C++的代码实现。
20. 有效的括号
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/valid-parentheses/
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s = "([)]"
输出：false
示例 5：
输入：s = "{[]}"
输出：true
提示：
- 1 <= s.length <=
订阅专栏 解锁全文
扫一扫
354
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
