LeetCode.150.逆波兰表达式求值

题目

给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

逆波兰这个也看多了,就是依次取栈顶的两个数进行运算。

考虑到用栈的数据结构即可,切记运算好的结果要重新入栈

cpp 复制代码
class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<long long> st;
        for (int i = 0; i < tokens.size(); i++) {
            if (tokens[i] == "+" || tokens[i] == "-" || tokens[i] == "*" || tokens[i] == "/") {
                long long b = st.top();
                st.pop();
                long long a = st.top();
                st.pop();
                long long cal;
                if (tokens[i] == "+") cal = a + b;
                else if (tokens[i] == "-") cal = a - b;
                else if (tokens[i] == "*") cal = a * b;
                else if (tokens[i] == "/") cal = a / b;
                st.push(cal); // 计算结果放回栈!
            }else {
                st.push(stoll(tokens[i]));
            }
        }
        return st.top(); // 最后栈顶就是答案
    }
};
相关推荐
ashiho8 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_67811 小时前
JavaSE通关手册:数组
数据结构
风落青芜15 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】4 天前
数据结构基础精讲3
数据结构·算法
岑梓铭4 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭4 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5205 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂5 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi5 天前
关于算法用现成数据结构和手撕
数据结构