解題思路：

使用一個棧來存儲待計算的數字，當遇到符號時，則將棧頂的兩個元素pop出來，計算得到新的數字，然后再push進棧，大循環內，每循環一次，就訪問了容器中的一個string。大循環停止條件：遍歷完容器中的所有string。

?

class Solution { public:int evalRPN(vector<string>& tokens) {if(tokens.empty()) return 0;stack<int> s;int i = 0;while(i < tokens.size()){if(tokens[i] == "+"){int tmp1 = s.top();s.pop();int tmp2 = s.top();s.pop();tmp1 += tmp2;s.push(tmp1);}else if(tokens[i] == "-"){int tmp1 = s.top();s.pop();int tmp2 = s.top();s.pop();tmp1 = tmp2 - tmp1;s.push(tmp1);}else if(tokens[i] == "*"){int tmp1 = s.top();s.pop();int tmp2 = s.top();s.pop();tmp1 *= tmp2;s.push(tmp1);}else if(tokens[i] == "/"){int tmp1 = s.top();s.pop();int tmp2 = s.top();s.pop();tmp1 = tmp2 / tmp1;s.push(tmp1);}else{s.push(stoi(tokens[i])); //需要將string轉為int}i++;}return s.top();} };

?

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 150. 逆波兰表达式求值 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。