Leetcode 之Evaluate Reverse Polish Notation（41）

很简单的一道题，定义一个栈保留操作数，遇操作符则弹出运算即可。

bool isOperator(string &op){//注意用法return op.size() == 1 && string("+-*/").find(op) != string::npos;}int evalRPN(vector<string> &tokens){stack<string> s;for (auto token : tokens){if (!isOperator(token)){//如果是操作数，则入栈
                  s.push(token);}else{//如果是操作符，则弹出操作数进行运算int y = stoi(s.top());s.pop();int x = stoi(s.top());s.pop();if (token == "+")x += y;if (token == "-")x -= y;if (token == "*")x *= y;if (token == "/")x /= y;s.push(to_string(x));}}return stoi(s.top());}

View Code

转载于:https://www.cnblogs.com/573177885qq/p/5537374.html

Leetcode 之Evaluate Reverse Polish Notation（41）相关推荐

LeetCode 150. Evaluate Reverse Polish Notation
LeetCode 150. Evaluate Reverse Polish Notation Solution1: 参考网址:http://www.cnblogs.com/grandyang/p/42 ...
leetcode - 150. Evaluate Reverse Polish Notation
前言:记录一下leetcode上的一道题目: 题目网址:https://leetcode.com/problems/evaluate-reverse-polish-notation/descripti ...
leetcode day1 -- Reverse Words in a String Evaluate Reverse Polish Notation Max Points on a Li
以前从来没做过什么oj,发现做oj和在本地写代码或者纸上写差别还是很大的,觉得今天开始刷oj,特此记录一下. 1.Reverse Words in a String Given an input st ...
计算后续表达式 LectCode之Evaluate Reverse Polish Notation
在记录lectcode这道题目前先说明一下三个相关知识点:前序表达式,中序表达式,后序表达式前序表达式(Polish Notation 或 Prefix Notation): 前序表达式就是不含括号 ...
LeetCode-150-Evaluate Reverse Polish Notation
算法描述: Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are ...
Algorithm：C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题)
Algorithm:C++语言实现之链表相关算法(单链公共结点问题.一般LCA.括号匹配.最长括号匹配.逆波兰表达式Reverse Polish Notation.直方图矩形面积.收集雨水问题) 目录 ...
Reverse Polish Notation
http://www.1point3acres.com/bbs/thread-31595-1-1.html 定义一种叫做"Reverse Polish Notation"的表达式: ...
[LeetCode]题解（python）：150-Evaluate Reverse Polish Notation
题目来源: https://leetcode.com/problems/evaluate-reverse-polish-notation/ 题意分析: 给定一个数组,用这个数组来表示加减乘除,例如 [ ...
leetcoder reverse polish notation解题笔记
题目在这里 http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ 逆波兰表达式的求值,最简单直接的方法, 没有坑 1. 简 ...

Leetcode 之Evaluate Reverse Polish Notation（41）

Leetcode 之Evaluate Reverse Polish Notation（41）相关推荐

最新文章

热门文章