leetcode算法(20.有效的括号)

cpp 复制代码
stack<数据类型> 变量名;
  • stack:模板类名,表示栈数据结构

  • <char> :模板参数,指定栈中存储的元素类型为 char

  • st:栈对象的变量名(可自定义)

cpp 复制代码
stack<char> st;
cpp 复制代码
class Solution {
public:
    bool isValid(string s) {
        // 检查字符串长度:如果为奇数,括号不可能完全匹配
        if (s.size() % 2 != 0) return false; 
        
        // 使用栈来存储期望的右括号(用于匹配后续字符)
        stack<char> st;
        
        // 遍历字符串中的每个字符
        for (int i = 0; i < s.size(); i++) {
            // 情况1:遇到左括号 '(',将对应的右括号 ')' 压入栈中
            if (s[i] == '(') st.push(')');
            // 情况2:遇到左括号 '{',将对应的右括号 '}' 压入栈中
            else if (s[i] == '{') st.push('}');
            // 情况3:遇到左括号 '[',将对应的右括号 ']' 压入栈中
            else if (s[i] == '[') st.push(']');
            // 情况4:遇到右括号时的检查
            // 条件1:栈为空 -> 右括号没有对应的左括号
            // 条件2:栈顶元素与当前字符不匹配 -> 括号类型不一致
            else if (st.empty() || st.top() != s[i]) return false;
            // 情况5:栈顶元素与当前右括号匹配,弹出栈顶元素(完成一对匹配)
            else st.pop(); 
        }
        // 最终检查:如果栈为空,说明所有括号都正确匹配
        // 如果栈不为空,说明还有未匹配的左括号
        return st.empty();
    }
};

empty() 函数返回一个 布尔值(bool):

  • true:容器为空(没有元素)

  • false:容器不为空(至少有一个元素)

相关推荐
Pniubi17 分钟前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空2 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好3 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真4 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7774 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0916 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛16 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio