leetcode 150. 逆波兰表达式求值

2023.6.20

        后缀表达式也是栈的经典应用，注意好细节就行，下面直接上代码：

class Solution {
public:
    int evalRPN(vector& tokens) 
    {
        stack stk;
        long long result = 0;

        for(int i=0; i

         有些细节提一下：

• 为了防止溢出所以使用long long
• 字符串数组没法直接丢到类型的栈中，需要使用stoll将string转换成long long。 类似的转换还有stoi  stol等。
• 每次会把临时结果用result保存，然后丢到栈里，最后返回栈的顶部就是结果。