python leetcode 241. Different Ways to Add Parentheses

Neekity

于 2018-12-19 18:19:48 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85104387

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了diffWaysToCompute算法的实现细节，该算法通过递归方式解析数学表达式，针对输入字符串中可能包含的加、减、乘运算符，计算所有可能的运算结果。通过对输入字符串的遍历，算法识别运算符位置，进一步分解表达式为左右子表达式，分别计算其可能的数值结果，最后结合运算符进行组合计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def diffWaysToCompute(self, input):
        """
        :type input: str
        :rtype: List[int]
        """ 
        if input.isdigit(): return [int(input)]
        res=[]
        for i in range(len(input)):
            if input[i] in '+-*':
                L=self.diffWaysToCompute(input[:i])
                R=self.diffWaysToCompute(input[i+1:])
                for r1 in L:
                    for r2 in R:
                        if input[i]=='*':
                            res.append(r1*r2)
                        elif input[i]=='+':
                            res.append(r1+r2)
                        else:
                            res.append(r1-r2)
        return res