逆波兰表达式求值---leetcode 150题

最新推荐文章于 2022-09-17 23:34:11 发布

目标成为slam大神

最新推荐文章于 2022-09-17 23:34:11 发布

阅读量222

点赞数

分类专栏：数据结构与算法学习记录文章标签： leetcode 栈 c++ 算法

本文链接：https://blog.csdn.net/m0_50046535/article/details/124684018

版权

本文详细介绍了如何解决LeetCode第150题——逆波兰表达式求值，强调了在处理减法和除法运算时注意操作数顺序，以及在将字符串元素入栈时需要进行类型转换的关键步骤。通过创建栈结构并遍历表达式，实现计算过程。

摘要由CSDN通过智能技术生成

这道题我先说两个小细节：最起码我做的时候一开始没注意到，

1.注意语句1和2，减法和除法运算时要注意num1，num2 的顺序，

2.注意语句3，再将tokens元素添加到st中时要转换元素类型，stoi（）就是起这个作用。

思路：创建栈st，然后开始遍历tokens，遇到数字就把数字写入st，遇到运算符就把运算符前边两个数字做运算，并且结果输入到st中，最后输出结果就行。

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for(int i = 0;i< tokens.size();i++) {
            if(tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "/" || tokens[i] == "*") {
                int num1 = st.top();