leetcode224. 基本计算器

leetcode224. 基本计算器

题目描述

链接: leetcode167.

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

示例1：

输入：s = "1 + 1"
输出：2

示例2：

输入：s = " 2-1 + 2 "
输出：3

示例 3：

输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23

题解

• java解法

class Solution {
   
    public int calculate(String s) {
   
        Deque<Integer> stack = new ArrayDeque<>(); // 存储当前结果及当前符号
        int sign = 1;
        int res = 0;
        int length = s.length();
        for (int i = 0; i < length; ++i) {