【leetcode2-Java】后缀表达式求值

最新推荐文章于 2022-02-21 09:34:50 发布

会飞的鸡翅膀

最新推荐文章于 2022-02-21 09:34:50 发布

阅读量208

点赞数

分类专栏： # leetcode【牛客精选】文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_42529866/article/details/109031113

版权

该博客介绍如何利用Java解决LeetCode上的后缀表达式（逆波兰式）求值问题，通过示例解析运算过程，如[(20 + 10) * 30 = 900]，并提供了思路分析。

摘要由CSDN通过智能技术生成

题目描述

计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式例如：

[“20”, “10”, “+”, “30”, “*”] -> ((20 + 10) * 30) -> 900
[“40”, “130”, “50”, “/”, “+”] -> (40 + (130 / 50)) -> 42

示例1
输入

[“20”,“10”,"+",“30”,"*"]

输出

900

思路

import java.util.*;

public class Solution {
   
    /**
     * 
     * @param tokens string字符串一维数组 
     * @return int整型
     */
    public int evalRPN (String[] tokens) {
   
        Stack<Integer> stack = new Stack<>();