leetcode: Valid Parentheses

最新推荐文章于 2025-07-03 16:05:10 发布

mmlfs

最新推荐文章于 2025-07-03 16:05:10 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/22579401

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来检查括号是否正确配对的方法。通过遍历字符串，遇到开括号则压入栈中，遇到闭括号时检查栈顶元素是否为相应的开括号，以此来判断括号序列的有效性。

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

使用栈来维护前括号的序列，遇到每一个后括号判断对应的前括号是否正确。

class Solution {
public:
    bool isValid(string s) {
        stack<char> order;
        for( int i=0;i<s.size();i++ )
        {
            if( s[i] == '(' || s[i] == '{' || s[i] == '[' )
            {
                order.push(s[i]);
            }
            else
            {
                if( order.empty() )
                {
                    return false;
                }
                char temp = order.top();
                order.pop();
                if( (s[i] == ')' && temp != '(' ) || (s[i] == '}' && temp != '{') || (s[i] == ']' && temp != '[') )
                {
                    return false;
                }
            }
        }
        if( order.empty() )
        {
            return true;
        }
        return false;
    }
};