leetcode 有效的括号

怼烎@ 2022-03-16 06:10 222阅读 0赞

## 问题描述 ##

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

有效字符串需满足：

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

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

> 输入: “()”  
> 输出: true

> 输入: “()\[\]\{\}”  
> 输出: true

> 输入: “(\]”  
> 输出: false

> 输入: “(\[)\]”  
> 输出: false

> 输入: “\{\[\]\}”  
> 输出: true

## 解题思路 ##

/** * @param {string} s * @return {boolean} */
    var isValid = function(s) { 
        if(!s.length) return true;
        let arr = s.split(''),
            res = [],
            left = ['(', '[', '{'],
            right = [')', ']', '}'];
        arr.map((element, index, array) => { 
            if(index === 0){ 
                res.push(element);
            }else{ 
                let leftIndex = left.indexOf(res[res.length - 1]),
                    rightIndex = right.indexOf(element);
                if(leftIndex > -1 && rightIndex > -1 && leftIndex === rightIndex){ 
                    res.pop();
                }else{ 
                    res.push(element);
                }
            }
        });
        return res.length ? false : true;
    };

更多题目的解题思路可查看：[leetcode-javascript-answer][] 。

[leetcode-javascript-answer]: https://leetcode-answer.github.io/leetcode-javascript-answer/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode20 有效的括号

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

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

相关 leetcode有效的括号

![在这里插入图片描述][20210607093429962.png] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

た入场券/ 2022年10月05日 05:43/ 0 赞/ 140 阅读

相关 LeetCode 有效的括号

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

「爱情、让人受尽委屈。」/ 2022年09月13日 12:29/ 0 赞/ 140 阅读

相关 leetcode-有效的括号

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

心已赠人/ 2022年09月12日 14:55/ 0 赞/ 188 阅读

相关 LeetCode20. 有效的括号

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

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

相关 LeetCode——有效的括号

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

分手后的思念是犯贱/ 2022年05月20日 10:10/ 0 赞/ 208 阅读

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

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

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

相关 leetcode 有效的括号

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

怼烎@/ 2022年03月16日 06:10/ 0 赞/ 223 阅读

相关 LeetCode 20. 有效的括号

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

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

相关 LeetCode20. 有效的括号

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

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