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) {
   
            

你可能感兴趣的:(字符串,leetcode,栈)