20. 有效的括号

碰碰狗

已于 2022-10-14 21:29:26 修改

阅读量53

点赞数

分类专栏： Leetcode刷题笔记（C++）文章标签： leetcode 栈字符串

于 2022-09-24 19:32:08 首次发布

本文链接：https://blog.csdn.net/suitaox26456/article/details/127029674

版权

Leetcode刷题笔记（C++）专栏收录该内容

29 篇文章 0 订阅

订阅专栏

class Solution
{
private:
    stack<char> stk;
public:
    bool isValid(string s)
    {
        if (s.size() % 2 == 1)
        {
            return false;
        }

        for (auto ch : s)
        {
            if (ch == '(' || ch == '[' || ch == '{')
            {
                stk.push(ch);
            }
            else if (stk.empty() == false)
            {
                if (stk.top() == '(' && ch == ')')
                {
                    stk.pop();
                }
                else if (stk.top() == '[' && ch == ']')
                {
                    stk.pop();
                }
                else if (stk.top() == '{' && ch == '}')
                {
                    stk.pop();
                }
                else
                {
                    return false;
                }
            }
            else
            {
                return false;
            }

        }

        return stk.empty();
    }
};

这里没有用到unordered_map容器，而是纯手写的判断

时间复杂度：O(n)

空间复杂度：O(n)