Leetcode 20. 有效的括号

JehanRio

已于 2023-09-06 09:27:31 修改

阅读量56

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode linux 算法

于 2023-07-13 10:26:37 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131696815

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（首刷自解）
代码（8.21 二刷自解）
代码（9.6 三刷自解）

题目

在这里插入图片描述
Leetcode 20. 有效的括号

代码（首刷自解）

class Solution {
public:
    bool isValid(string s) {
        if(s.size() % 2 == 1)
            return false;
        unordered_map<char, char> map = {
            {')', '('}, {'}', '{'}, {']', '['}
        };
        stack<char> sk;
        for(char& c : s) {
            if(c == '(' || c == '{' || c == '[')
                sk.push(c);
            else {
                if(sk.empty() || map[c] != sk.top())
                    return false;
                sk.pop();
            }
        }
        return sk.empty() ? true : false;
    }
};

代码（8.21 二刷自解）

class Solution {
public:
    bool isValid(string s) {
        if(s.size() % 2 == 1)
            return false;
        unordered_map<char, char> map{
            {')', '('},
            {']', '['},
            {'}', '{'}
        };
        stack<char> sk;
        for(char& c : s) {
            if(map.find(c) != map.end()) {  // }])
                if(sk.empty() || map[c] != sk.top())
                    return false;
                sk.pop();
            } else {
                sk.push(c);
            }
        }   
        return sk.empty();
    }
};

代码（9.6 三刷自解）

class Solution {
public:
    bool isValid(string s) {
        if(s.size()%2)
            return false;
        unordered_map<char, char> mp = {{')', '('}, {']', '['}, {'}', '{'}};
        stack<char> sk;
        for(char& c : s) {
            if(c == ')' || c == '}' || c == ']') {
                if(sk.empty() || sk.top() != mp[c]) {
                    return false;
                }
                sk.pop();
            } else {
                sk.push(c);
            }
        }
        return sk.empty();
    }
};