20. 有效的括号---js解法

最新推荐文章于 2022-04-25 15:41:58 发布

豆浆油条_煎bingo子

最新推荐文章于 2022-04-25 15:41:58 发布

阅读量349

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_45679015/article/details/115747338

版权

该博客探讨了如何使用JavaScript解决LeetCode上的有效括号问题。通过解释题目的描述和提供解题思路，作者引导读者理解如何判断给定的括号字符串是否符合有效的开闭规则。

摘要由CSDN通过智能技术生成

题目描述：

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

力扣链接:https://leetcode-cn.com/problems/valid-parentheses/

在这里插入图片描述

解题思路:

       1. 创建一个HashMap,把括号配对放进去
       2. 创建一个stack([]),for循环遍历字符串，对于每一个字符，
          如果map里有这个key，那说明他是一个左括号，从map里取得相应的右括号，
          把它push进stack里；否则的话，它就是右括号，
          需要pop出stack里的第一个字符然后看它是否相等当前的字符。如果不相等，则返回false。
       3. 循环结束后，如果stack不为空，说明还剩一些左括号没有被闭合，
          返回false，否则返回true