LeetCode 20. 有效的括号

_almost__

于 2021-03-07 16:31:54 发布

阅读量40

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/almost_afei/article/details/114488377

版权

刷题专栏收录该内容

293 篇文章 0 订阅

订阅专栏

难度：简单。
标签：栈，字符串。

直接用栈解决，简单。

正确解法：

class Solution {
public:
    bool isValid(string s) {
        int n = s.size();
        if(n % 2)return false;
        stack<char> stk;
        for(int i = 0; i < n; i++){
            if(!stk.empty()){
                char c = stk.top();
                if((s[i] == ']' && c == '[') || 
                    (s[i] == '}' && c == '{') || 
                    (s[i] == ')' && c == '(')){
                    stk.pop();
                    continue;
                }
            }
            stk.push(s[i]);
        }
        
        return stk.empty();
    }
};