Evaluate the value of an arithmetic exPRession in Reverse Polish Notation.
Valid Operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples: [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6
s思路： 1. 一看結構，就是需要用stack。例如： [“4”, “13”, “5”, “/”, “+”] ，把遇到的數先放進stack，所以當遇到”/”時，stack里面有三個數：4,13,5。遇到”/”，表示取stack 前面的2個數做除法，所以13/5=2,然后把2放進stack；當遇到”+”時，表示取stack 前面的2個數做加法，所以4+2=6,然后把6放進stack 2. 當然stack可以用vector來替代。
class Solution {public: int evalRPN(vector<string>& tokens) { // vector<int> res; for(string s:tokens){ if(s=="+"||s=="-"||s=="*"||s=="/"){ int op2=res.back(); res.pop_back(); int op1=res.back(); res.pop_back(); if(s=="+") res.push_back(op1+op2); else if(s=="-") res.push_back(op1-op2); else if(s=="*") res.push_back(op1*op2); else if(s=="/"){ res.push_back(op1/op2); } }else res.push_back(stoi(s)); } return res.front(); }};新聞熱點
疑難解答
