首页 > 代码库 > Leetcode - Evaluate Reverse Polish Notation
Leetcode - Evaluate Reverse Polish Notation
初看貌似有点复杂,可是搞懂了很easy,就一个简单的栈应用,每次遇到计算符号"+", "-", "*", "/"就将栈顶端两个数字出栈,计算后再将结果压栈就可以。
。
#include<iostream> #include<vector> #include<stack> using namespace std; class Solution { public: int evalRPN(vector<string> &tokens) { stack<int> stack; for (int i = 0; i < tokens.size(); i++) { if (tokens[i] == "*" || tokens[i] == "-" || tokens[i] == "+" || tokens[i] == "/") { int val2 = stack.top(); stack.pop(); int val1 = stack.top(); stack.pop(); int tmpVal; if (tokens[i] == "*") tmpVal = val1 * val2; else if (tokens[i] == "-") tmpVal = val1 - val2; else if (tokens[i] == "+") tmpVal = val1 + val2; else tmpVal = val1 / val2; stack.push(tmpVal); } else { int tmpVal = atoi(tokens[i].c_str()); stack.push(tmpVal); } } return stack.top(); } };
Leetcode - Evaluate Reverse Polish Notation
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。