20. 有效的括号

藏宝库编辑 · 2024-9-8 04:06:37

20. 有效的括号

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

难度：简朴
给定一个只包罗 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：

左括号必须用类似范例的右括号闭合。
左括号必须以精确的次序闭合。

留意空字符串可被以为是有效字符串。
示例 1:
输入: "()"输出: true示例 2:
输入: "()[]{}"输出: true示例 3:
输入: "(]"输出: false示例 4:
输入: "([)]"输出: false示例 5:
输入: "{[]}"输出: true解法一：

可以使用栈的概念，遍历字符串s，
每次获取一个字符，

假如为上括号直接入栈；
假如为下括号，判断栈顶元素是否为该字符对应的上括号，
- 若是，则把栈顶元素出栈；
- 若不是，直接返回flase。

20. 有效的括号

所属分类: 问答交流

新帖推荐: 30日

推荐作品