leetcode20.有序的括号

最新推荐文章于 2025-12-27 16:49:17 发布

原创最新推荐文章于 2025-12-27 16:49:17 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #贪心算法

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文详细解析LeetCode第20题，讨论如何生成所有可能的有序括号组合，并使用贪心算法进行解决方案的实现，涵盖数据结构的应用。

在这里插入图片描述

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        for (char c : s)
        {
            if (c == '{' || c == '(' || c == '[') {
                stk.push(c);
            }
            else 
            {
                if (stk.size()  && abs(stk.top() - c) <= 2) stk.pop();
                else return false;
            }
        }
        return stk.empty();
    }
};