刷题记录：241. 为运算表达式设计优先级

241. 为运算表达式设计优先级

class Solution:
    def diffWaysToCompute(self, expression: str) -> List[int]:
        res = list()
        for idx, symbol in enumerate(expression):
            if symbol == '+' or symbol == '-' or symbol == '*':
                leftPart = self.diffWaysToCompute(expression[:idx])

                rightPrat = self.diffWaysToCompute(expression[idx+1:])

                for a in leftPart:
                    for b in rightPrat:
                        if symbol == '+':
                            res.append(a + b)
                        elif symbol == '-':
                            res.append(a - b)
                        elif symbol == '*':
                            res.append(a * b)
        if not res:
            res.append(int(expression))
        return res