ToBe-YOU

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #最长的括号子串#

1.栈用栈保存最近未匹配括号的下标，将栈初始化为{-1}。只有当前字符s[i]为')'且未匹配括号为'('时，弹出栈顶元素，并更新匹配括号子串的最大长度。否则就将当前括号的下标进栈。 class Solution { public: /** * * @param ...

C++ 动态规划字符串栈

2021-12-26

0 408

题解 | #表达式求值# 将中缀表达式转后缀表达式后求值

将中缀表达式转后缀表达式。使用一个操作符栈，从左到右扫描。如果是数字，记录并继续扫描，直到碰到操作符，将当前记录的数字字符串加入到后缀表达式。如果是( ，加入操作符栈; 如果是 )，则操作符栈顶出栈并加入后缀表达式，直至遇到(；并弹出(。如果是其他运算符，则把操作符栈中优先级不低于它的操作...

C++ 栈

2021-12-14

0 481