Advertisement

LeetCode 20 题目:有效的括号

阅读量:

有效的括号

题目链接

在这里插入图片描述

首先,若一个字符串能够形成有效的括号结构,则其长度必定为偶数,因此可以首先排除所有奇数长度的字符串。接下来,我们对字符串进行遍历处理,每当遇到左括号时,将其暂存起来;若后续出现右括号,并能与最近暂存的左括号相匹配,则这一过程与栈结构的先进后出特性相符。因此,我们可以利用栈来存储左括号,在遇到右括号时检查栈顶元素是否能够匹配。遍历完成后,若栈中已无任何元素,则说明所有括号均正确匹配,返回true。

在这里插入图片描述
复制代码
    class Solution {
    public:
    bool isValid(string s) {
        //奇数个数不能成功匹配括号
        int n = s.

全部评论 (0)

还没有任何评论哟~