Time：2019/4/14Title: Evaluate Reverse Polish NotationDifficulty: MediumAuthor:小鹿题目：Evaluate Reverse Polish NotationEvaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, , /. Each operand may be an integer or another expression.Note:Division between two integers should truncate toward zero.The given RPN expression is always valid. That means the expression would always evaluate to a result and there won’t be any divide by zero operation.根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。Example 1:Input: [“2”, “1”, “+”, “3”, “"]Output: 9Explanation: ((2 + 1) * 3) = 9Example 2:Input: [“4”, “13”, “5”, “/”, “+"]Output: 6Explanation: (4 + (13 / 5)) = 6Example 3:Input: [“10”, “6”, “9”, “3”, “+”, “-11”, “”, “/”, “”, “17”, “+”, “5”, “+"]Output: 22Explanation: ((10 * (6 / ((9 + 3) * -11))) + 17) + 5= ((10 * (6 / (12 * -11))) + 17) + 5= ((10 * (6 / -132)) + 17) + 5= ((10 * 0) + 17) + 5= (0 + 17) + 5= 17 + 5= 22Solve:▉ 算法思路仔细观察上述的逆波兰表达式，可以发现一个规律就是每遇到一个操作符，就将操作符前的两个操作数进行运算，将结果保存到原位置。1）我们可以将这个过程用栈来进行操作。2）所有的操作数都执行近栈操作，当遇到操作符时，在栈中取出两个操作数进行计算，然后再将其压入栈内，继续遍历数组元素，直到遍历完整个数组为止。3）到最后，栈内只剩下一个数，那就是最后的结果。▉ 注意事项虽然过程很好理解，代码写起来很简单，但是想把算法写的全面还是需要考虑到很多方面的。1）数组中的是字符串类型，要进行数据类型转换 parseInt() 。2）两个操作数进行运算时，第二个出栈的操作数在前，第一个出栈的操作数在后（注意除法）。3）对于浮点型数据，只取小数点之前的整数。4）关于负的浮点型（尤其是 0 点几 ），要取 0 绝对值 0 ，或直接转化为整数。▉ 代码实现var evalRPN = function(tokens) { // 声明栈 let stack = []; for(let item of tokens){ switch(item){ case ‘+’: let a1 = stack.pop(); let b1 = stack.pop(); stack.push(b1 + a1); break; case ‘-’: let a2 = stack.pop(); let b2 = stack.pop(); stack.push(b2 - a2); break; case ‘’: let a3 = stack.pop(); let b3 = stack.pop(); stack.push(b3 * a3); break; case ‘/’: let a4 = stack.pop(); let b4 = stack.pop(); stack.push(parseInt(b4 / a4)); break; default: stack.push(parseInt(item)); } } return parseInt(stack.pop());};欢迎一起加入到 LeetCode 开源 Github 仓库，可以向 me 提交您其他语言的代码。在仓库上坚持和小伙伴们一起打卡，共同完善我们的开源小仓库！Github：https://github.com/luxiangqia…