基本计算器

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)

解法