一：題目

二：上碼

class Solution { public:int evalRPN(vector<string>& tokens) {/**思路:1.分析題意:我們是每次將相鄰的兩個(gè)數(shù)和與其最近的符號(hào)進(jìn)行運(yùn)算，將運(yùn)算結(jié)果再放入棧中2.最終棧中就會(huì)剩下一個(gè)結(jié)果答案3.將string 類型轉(zhuǎn)換成 int 類型 stoi(string)**/stack<int> st;for(int i = 0; i < tokens.size(); i++) {if(tokens[i] =="+") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums1 + nums2;st.push(number);} else if(tokens[i] == "-") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums2 - nums1;st.push(number);} else if (tokens[i] == "*") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums1 * nums2;st.push(number);} else if (tokens[i] == "/") {int nums1 = st.top();st.pop();int nums2 = st.top();st.pop();int number = nums2 / nums1;//前面的數(shù)除后面的數(shù)st.push(number);} else {st.push(stoi(tokens[i]));}}return st.top();} };

加油 如有疑問請(qǐng)留言！！！！！！！！！！！！

總結(jié)

以上是生活随笔為你收集整理的leetcode150. 逆波兰表达式求值的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。