力扣栈题目

1 典型的利用栈解决的问题,这个是将算式的运算符号放到后面了,注意题中除法保留整数部分直接int取整,

150. 逆波兰表达式求值

2 这个题用栈解法,递归解法总超时,遇到左括号时利用栈保存之前的结果,不要等最后再求和,栈用于保存遇到左括号时的当前状态,即当前的res和符号(括号前的符号),保存后再重置res和符号,当遇到右括号时,说明已经计算完了,弹出栈里的符号和括号前的res进行计算,当遇到最后一个右括号时,栈就会变空,

224. 基本计算器

同上一个题一样,只不过这个题没有括号,仍然是用栈解,关键是要对当前符号和上一个符号的记录,当到了当前符号时,就把上一个符号的计算处理了,这实际上是两个题最大的公共之处,这也是可以用栈处理的原因,用栈处理的目的就是为了记录之前的计算情况,当遇到当前符号时,就解决上一个符号的问题,这时就要用到栈,初始符号赋值为+,因为题目为正整数,

227. 基本计算器 II

posted on 2020-03-13 16:00  吃我一枪  阅读(142)  评论(0编辑  收藏  举报

导航