Java LeetCode每日一题-从易到难带你领略算法的魅力（二十一）：有效的括号

最新推荐文章于 2024-05-24 19:44:18 发布

地球村公民

最新推荐文章于 2024-05-24 19:44:18 发布

阅读量835

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode每日一题文章标签： java 堆栈算法字符串有效的括号

本文链接：https://blog.csdn.net/qq_45017999/article/details/113877219

本文通过Java解决LeetCode的「有效括号」问题，利用栈的特性配合HashMap判断括号匹配。文章详述了解题思路、业务代码及运行结果，邀请读者分享不同解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有效的括号

1.题目要求

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。

2.题目示例

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

3.提示

1 <= s.length <= 10⁴
s 仅由括号 '()[]{}’ 组成

An interesting property about a valid parenthesis expression is that a sub-expression of a valid expression should also be a valid expression. (Not every sub-expression) e.g.
{
   
    {
   
    } [ ] [ [ [ ] ] ] } is VALID expression
          [ [ [ ] ] ]    is VALID sub-expression
  {
   
    } [ ]                is VALID sub-expression
Can we exploit this recursive structure somehow?
----------------------------------------------------