首页 > TAG信息列表 > leetcode150
Leetcode150逆波兰表达式求值（Java）
题目描述： 根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入【栈和队列】leetcode150——逆波兰表达式求值
编号150： 逆波兰表达式求值 根据逆波兰表示法，求表达式的值。 有效的运算符包括 + , -, * , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例LeetCode150. 逆波兰表达式求值
题目 逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。逆波兰表达式主要有以下两个优点： 1.去掉括号后表达式无歧义，也可以依据次序计算出正确结果。2.适合用栈操作运算：遇到数字则入栈；遇到算符则取出栈顶两个数字进行计算，并将结果压入栈中。 思路 遇到数字则入栈；遇到算符