算法——241. Different Ways to Add Parentheses (Medium)
精英小先生
2022年04月17日 09:02

昨日题解

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

今日习题

题目描述 

    给定一个只包含加、减和乘法的数学表达式,求通过加括号可以得到多少种不同的结果。

输入输出样例 

    输入是一个字符串,表示数学表达式;输出是一个数组,存储所有不同的加括号结果。

Input: "2-1-1&#​34; 

Output: [0, 2]

    在这个样例中,有两种加括号结果:((2-1)-1) = 0 和 (2-(1-1)) = 2。 

提示:

1 <= expression.length <= 20

expression 由数字和算符 '+&#​39;、'-&#​39; 和 '*&#​39; 组成。

输入表达式中的所有整数值在范围 [0, 99]