有效的括号

今天药忘吃喽~ 2023-07-23 08:59 11阅读 0赞

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

有效字符串需满足：

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

注意空字符串可被认为是有效字符串。

**示例 1:**

输入: "()"
    输出: true

**示例 2:**

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

**示例 3:**

输入: "(]"
    输出: false

**示例 4:**

输入: "([)]"
    输出: false

**示例 5:**

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

### **暴力破解法：** ###

var isValid = function (s) {
        while (s.length) {
            var temp = s;
            s = s.replace('()', '');
            s = s.replace('[]', '');
            s = s.replace('{}', '');
            if (s == temp) return false
        }
        return true;
    };

换一种思路，可以边遍历边匹配。也就是遍历的时候遇到左括号存入数组，下次遇到的第一个右括号必须和数组中最后一个元素匹配，否则为无效字符串，匹配完成后从数组中删除此元素。若最终数组为空，表示括号已全部匹配完，字符串有效

/**
     * @param {string} s
     * @return {boolean}
     */
    var isValid = function(s) {
    if(s.length%2) return false//减少了不必要的计算
    let map={
      "(":")",
      "[":"]",
      "{":"}"
    }
    let leftArr=[]
    for(let a of s){
      if(a in map){
        leftArr.push(a)//为左括号时，顺序保存
      }else{
        if(a!=map[leftArr.pop()]) return false//为右括号时，与数组末位匹配
      }
    }
    return !leftArr.length//防止全部为左括号
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 20.有效的括号(括号的匹配)

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

r囧r小猫/ 2024年04月19日 08:29/ 0 赞/ 90 阅读

相关有效的括号

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

今天药忘吃喽~/ 2023年07月23日 08:59/ 0 赞/ 12 阅读

相关有效的括号

一思路判断左边括号，然后用堆栈法从不能匹配左边括号的元素对应删除，最后判断是否全部匹配二代码 class Solution(object):

「爱情、让人受尽委屈。」/ 2023年07月17日 02:53/ 0 赞/ 12 阅读

相关有效的括号

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

梦里梦外;/ 2023年06月23日 13:21/ 0 赞/ 32 阅读

相关有效的括号

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

逃离我推掉我的手/ 2022年12月06日 04:17/ 0 赞/ 173 阅读

相关有效的括号

有效的括号 1、参考资料 https://leetcode-cn.com/problems/valid-parentheses/ 2、题目要求 > 题目描述

港控/mmm°/ 2022年12月03日 05:16/ 0 赞/ 244 阅读

相关 20.有效的括号

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

ゝ一纸荒年。/ 2022年09月10日 13:12/ 0 赞/ 199 阅读

相关 20. 有效的括号

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

Myth丶恋晨/ 2022年08月30日 00:49/ 0 赞/ 187 阅读

相关有效的括号

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

Love The Way You Lie/ 2022年02月25日 13:08/ 0 赞/ 240 阅读

相关有效的括号

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

怼烎@/ 2021年10月30日 02:36/ 0 赞/ 364 阅读