LeetCode 20. 有效的括号 JS

怼烎@ 2024-04-18 10:46 47阅读 0赞

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

有效字符串需满足：  
左括号必须用相同类型的右括号闭合。  
左括号必须以正确的顺序闭合。  
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
    输出: true

示例 2:

输入: "()[]{}"
    输出: true

示例 3:

输入: "(]"
    输出: false

方法：  
算法

（1）初始化栈 S。  
（2）一次处理表达式的每个括号。  
（3）如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它，让我们简单地转到前面的 子表达式。  
（4）如果我们遇到一个闭括号，那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的 左括号，那么我们将它从栈中弹出并继续处理。否则，这意味着表达式无效。  
（5）如果到最后我们剩下的栈中仍然有元素，那么这意味着表达式无效。

/**
     * @param {string} 
     * @return {boolean}
     */
    var isValid = function (s) {
        
      let len = s.length;
      let first = s[0];
      if (len === 0) return true;
      // 奇数或右括号开头肯定不符合
      if (len % 2 != 0 || [')', ']', '}'].indexOf(first) != -1) {
        
        return false
      }
      // 栈，存入第一个字符。
      let stack = [first];
      const MAP = {
        
        ')': '(',
        ']': '[',
        '}': '{',
      }
      for (let i = 1; i < len; i++) {
        
        let length = stack.length;
        let top = length > 0 ? stack[length - 1] : null;
        let now = s[i];
        if (MAP[now] === top) {
        
          stack.pop();
        } else {
        
          stack.push(now);
        }
      }
      return stack.length === 0
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 20. 有效的括号 JS

述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭...

怼烎@/ 2024年04月18日 10:46/ 0 赞/ 48 阅读

相关 LeetCode20 有效的括号

题目重述给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括

女爷i/ 2022年10月16日 14:22/ 0 赞/ 196 阅读

相关 LeetCode20. 有效的括号

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必

╰半夏微凉°/ 2022年09月08日 00:11/ 0 赞/ 49 阅读

相关 LeetCode20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

梦里梦外;/ 2022年05月26日 04:28/ 0 赞/ 213 阅读

相关 leetcode 20. 有效的括号

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

妖狐艹你老母/ 2022年05月18日 03:39/ 0 赞/ 228 阅读

相关【LeetCode】20. 有效的括号

题目链接：[https://leetcode-cn.com/problems/valid-parentheses/description/][https_leetcode-cn

本是古典何须时尚/ 2022年05月08日 09:38/ 0 赞/ 232 阅读

相关 leetcode:20.有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的

矫情吗；*/ 2022年02月24日 02:42/ 0 赞/ 261 阅读

相关 LeetCode 20. 有效的括号

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

川长思鸟来/ 2022年02月16日 13:09/ 0 赞/ 237 阅读

相关 LeetCode20. 有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭

本是古典何须时尚/ 2021年10月19日 08:48/ 0 赞/ 347 阅读

相关 LeetCode---20. 有效的括号

有效的括号给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭

你的名字/ 2021年09月23日 18:36/ 0 赞/ 311 阅读