LeetCode227——基本计算器II

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/basic-calculator-ii/description/

题目描述：

知识点：栈

思路：中缀表达式转后缀表达式+后缀表达式的计算

如何将中缀表达式转化成后缀表达式？

如何计算后缀表达式的值？

上述两个问题请见：LeetCode224——基本计算器。

时间复杂度和空间复杂度均是O(n)，其中n为所给字符串表达式的长度。

JAVA代码：

public class Solution {
    public int calculate(String s) {