【算法入门】 有效括号序列|逆波兰表达式求值|点击消除

✅作者简介：热爱后端语言的大学生，CSDN内容合伙人 ✨精品专栏：C++面向对象 🔥系列专栏：算法百炼成神

🔥前言

本专栏收录的均为牛客网的算法题目，内含链表、双指针、递归、动态规划、基本数据结构等算法思想的具体运用。牛客网不仅有大量的经典算法题目，也有大厂的面试真题，面试、找工作完全可以来这里找机会。此外，网站内的编码主题多样化，调试功能可运用性强，可谓是非常注重用户体验。这么好的免费刷题网站还不快入手吗，快去注册开启算法百炼成神之路吧！

1、AB3 有效括号序列

题目链接：有效括号序列

题目描述：

1.1、解题思路

采用右括号入栈的思想：

1. 对s字符串进行遍历，如果是字符'('、'['、'{'那就把其对应的右括号入栈。
2. 如果不是这些左括号，那就让该字符与辅助栈顶比较，如果不相等说明不匹配：
   • 这里要先判断辅助栈是否为空，若为空，说明先前没有左括号入栈。
3. 如果字符与辅助栈顶相等，那就进行出栈操作，最后返回栈的empty方法即可。

1.2、代码实现与解析

本题源码：

class Solution {
  public:
    /**
     *
     * @param s string字符串
     * @return bool布尔型
     */
    bool isValid(string s) {
    	//辅助栈
        stack stk;
        for (int i = 0; i  s;
    stackstk;
    for (int i = 0; i