2022.2.6 LeetCode——基本计算器

---

一、今日刷题

1. 第四部分：栈与递归 – 224. 基本计算器Ⅰ

跳转LeetCode

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

示例 1：

输入：s = “1 + 1”
输出：2
示例 2：

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

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

s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成

答案代码：

package Stack;

import java.util.ArrayDeque;
import java.util.Deque;

/**
 * @author: LYZ
 * @date: 2022/2/6 15:41
 * @description: 224.给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
 * s 由数字、'+'、'-'、'('、')'、和 ' ' 组成
 */
public class CalculatorOne {
   
    public static void main(String[] args) {
   
        CalculatorOne calculatorOne = new CalculatorOne();
        int ans = calculatorOne.calculate("23 + 25");
        System.out.println(ans);
    }

    public int calculate(String s) {
   
        Deque<Integer> stack = new ArrayDeque<>();
        int operand = 0;
        int ans = 0;
        int sign = 1;

        for (int i = 0; i < s