算法训练营第二十天|150.逆波兰表达式求值
1.视频讲解:
(https://www.bilibili.com/video/BV1kd4y1o7on/)
2.题目链接:
(https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)
3.思路:栈
遍历所有的数据,不能排除负数的情况,所以要判断长度,然后长度如果为一,那么判断是不是运算符,如果是运算符就进行运算,把尾部两个数弹出来运算,让运算结果入栈,如果是数字,考虑到负数情况,用atoi函数进行处理,最后返回栈顶。
4.心得体会:今天的题目比较难的是处理负数,其他的因为有前几天的基础所以还好,挺不错的。
5.代码:
