宫水三叶的刷题日记

题解

/ 注册

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

【宫水三叶の真题精选】使用「双栈」解决「究极表达式计算」问题（含拓展）

【本题】双栈解法对于「任何表达式」而言，我们都使用两个栈 nums 和 ops： nums ：存放所有的数字 ops ：存放所有的数字以外的操作然后从前往后做，对遍历到的字符做分情况讨论：空格 : 跳过 ( : 直接加入 ops 中，等待与之匹配的 ) ) : 使用现有的 nums 和...

Java 栈表达式求值表达式计算问题逆波兰表达式

2021-07-07

108 7854