有效的括号

最新推荐文章于 2025-08-25 23:59:06 发布

Lee_Yu_Fan

最新推荐文章于 2025-08-25 23:59:06 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：数据结构

本文链接：https://blog.csdn.net/m0_73334325/article/details/130709290

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

该文章描述了一个编程问题，涉及判断给定的括号字符串是否有效。通过遍历字符串，遇到左括号入栈，遇到右括号检查是否与栈顶的左括号匹配，不匹配则返回false。遍历结束后，若栈中仍有元素，则返回false，否则返回true。

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

题目描述：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true
示例 2：

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

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

提示：

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

解决思路：

遍历字符串遇到左括号进栈，遇到右括号判断是否和栈顶的符号是一对，是需要出栈，否直接可以判断出不是有效符号。如果不能直接判断出，就等for循环遍历完后判断栈中是否还存在数据，存在就不是有效括号，没有数据就是有效括号

isValid = function (s) {
      let leftArr = [];
        for (let i = 0; i < s.length; i++) {
          if (s[i] == "(" || s[i] == "{" || s[i] == "[") {
            leftArr.push(s[i]);
          } else {
            if (s[i] == ")") {
              if (leftArr[leftArr.length - 1] == "(") {
                leftArr.pop();
              } else {
                return false;
              }
            } else if (s[i] == "}") {
              if (leftArr[leftArr.length - 1] == "{") {
                leftArr.pop();
              } else {
                return false;
              }
            } else if (s[i] == "]") {
              if (leftArr[leftArr.length - 1] == "[") {
                leftArr.pop();
              } else {
                return false;
              }
            }
          }
        }
      if (leftArr.length) return false;
      else return true;
    };