基本计算器

224. 基本计算器 (Hard)

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

 

示例 1：

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

示例 2：

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

示例 3：

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

 

提示：

• 1 <= s.length <= 3 * 105
• s 由数字、'+'、'-'、'('、')'、和 ' ' 组成
• s 表示一个有效的表达式

相关话题

[栈] [递归] [数学] [字符串]

相似题目

1. 逆波兰表达式求值 (Medium)
2. 基本计算器 II (Medium)
3. 为运算表达式设计优先级 (Medium)
4. 给表达式添加运算符 (Hard)
5. 基本计算器 III (Hard)

---

解法