150. 逆波兰表达式求值

太过爱你忘了你带给我的痛 2022-10-16 15:20 192阅读 0赞

> 根据 逆波兰表示法，求表达式的值。
> 
> 有效的算符包括 +、-、\*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
> 
>  
> 
> 说明：
> 
> 整数除法只保留整数部分。  
> 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。  
>  
> 
> 示例 1：
> 
> 输入：tokens = \["2","1","+","3","\*"\]  
> 输出：9  
> 解释：该算式转化为常见的中缀算术表达式为：((2 + 1) \* 3) = 9  
> 示例 2：
> 
> 输入：tokens = \["4","13","5","/","+"\]  
> 输出：6  
> 解释：该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6
> 
>

很简单,跟前几道一模一样

class Solution {
        public int evalRPN(String[] tokens) {
            Stack<Integer> stack=new Stack();
            for(String s:tokens){
                if(s.equals("+")){
                    int a=stack.pop();
                    int b=stack.pop();
                    stack.push(b+a);
                }else if(s.equals("*")){
                    int a=stack.pop();
                    int b=stack.pop();
                    stack.push(b*a);
                }else if(s.equals("-")){
                    int a=stack.pop();
                    int b=stack.pop();
                    stack.push(b-a);
                }else if(s.equals("/")){
                    int a=stack.pop();
                    int b=stack.pop();
                    stack.push(b/a);
                }else {
                    stack.push(Integer.parseInt(s));
                }
            }
            if(!stack.isEmpty()){
                return stack.peek();
            }
            return 0;
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关 150. 逆波兰表达式求值

150. 逆波兰表达式求值题目背景解题思路代码实现题目背景 [力扣入口 - 150. 逆波兰表达式求值][- 150.] 根据逆波兰

冷不防/ 2023年10月13日 22:33/ 0 赞/ 108 阅读

相关 LeetCode 150. 逆波兰表达式求值

根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆

比眉伴天荒/ 2022年11月11日 13:27/ 0 赞/ 177 阅读

相关 LeetCode 150. 逆波兰表达式求值

一、问题描述根据逆波兰表示法，求表达式的值。有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明整数除法只保留整数部

Love The Way You Lie/ 2022年11月11日 13:22/ 0 赞/ 175 阅读

相关 LeetCode150. 逆波兰表达式求值

难度：`中等` 题目描述： > 根据逆波兰表示法，求表达式的值。 > > 有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说

Love The Way You Lie/ 2022年11月11日 13:16/ 0 赞/ 206 阅读

相关 150. 逆波兰表达式求值

> 根据逆波兰表示法，求表达式的值。 > > 有效的算符包括 +、-、\、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 > > > > 说明：

太过爱你忘了你带给我的痛/ 2022年10月16日 15:20/ 0 赞/ 193 阅读

相关 leetcode150逆波兰表达式求值

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゞ浴缸里的玫瑰/ 2022年10月05日 00:39/ 0 赞/ 173 阅读

相关 leetcode 150 逆波兰表达式求值

前言题目：[150. 逆波兰表达式求值][150.] 参考题解：[逆波兰表达式求值-力扣官方题解][-]、[逆波兰表达式求值-代码随想录][- 1] -------

- 日理万妓/ 2022年09月11日 02:28/ 0 赞/ 182 阅读

相关【LeetCode】150. 逆波兰表达式求值

题目链接：[https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/description/][ht

心已赠人/ 2022年05月13日 14:26/ 0 赞/ 210 阅读

相关 LetCode: 150. 逆波兰表达式求值

提示 LintCode中的相关算法题实现代码，可以在我的[GithHub][]中下载。题目需求根据[逆波兰表示法][Link 1]，求表达式的值。有效的运

秒速五厘米/ 2022年05月04日 09:27/ 0 赞/ 217 阅读

相关 leetcode：150. 逆波兰表达式求值

根据[逆波兰表示法][Link 1]，求表达式的值。有效的运算符包括 `+`, `-`, ``, `/` 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：

左手的ㄟ右手/ 2021年09月28日 15:00/ 0 赞/ 323 阅读