昨日题解
我们可以使用状态机来解决这类复杂的状态转移问题,通过建立多个状态以及它们的转移方 式,我们可以很容易地推导出各个状态的转移方程。如图所示,我们可以建立四个状态来表示带 有冷却的股票交易,以及它们的之间的转移方式。


今日习题
题目描述
给定一个只包含加、减和乘法的数学表达式,求通过加括号可以得到多少种不同的结果。
输入输出样例
输入是一个字符串,表示数学表达式;输出是一个数组,存储所有不同的加括号结果。
Input: "2-1-1"
Output: [0, 2]
在这个样例中,有两种加括号结果:((2-1)-1) = 0 和 (2-(1-1)) = 2。
提示:
1 <= expression.length <= 20
expression 由数字和算符 '+'、'-' 和 '*' 组成。
输入表达式中的所有整数值在范围 [0, 99]