题目链接：224
思路
想象将所有的括号全部去掉，然后进行计算。去掉括号时要根据括号外的符号看是否需要改变括号内的符号。
func calculate(s string) int {
ops := []int{1} // 一个栈。记录括号前的符号，用于决定括号中每个操作符是否需要变
sign := 1 // 记录下一个“数字”前面的操作符
i := 0
ans := 0
for i < len(s) {
switch s[i] {
case ' ':
i++
case '+':
sign = ops[len(ops) - 1]
i++
case '-':
sign = -ops[len(ops) - 1]
i++
case '(':
ops = append(ops, sign)
i++
case ')':
ops = ops[: len(ops) - 1]
i++
default:
num := 0
for i < len(s) && s[i] >= '0' && s[i] <= '9' {
num = 10 * num + int(s[i] - '0')
i++
}
ans += sign * num
}
}
return ans
}
时间复杂度：O(n)
空间复杂度：O(n)
