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