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

JonassssRo

于 2022-02-23 19:59:40 发布

阅读量92

点赞数

分类专栏：算法笔记数据结构 python 文章标签： leetcode 动态规划散列表

本文链接：https://blog.youkuaiyun.com/Peloponnesian/article/details/123097981

版权

数据结构同时被 3 个专栏收录

45 篇文章

订阅专栏

算法笔记

42 篇文章

订阅专栏

python

21 篇文章

订阅专栏

这篇博客主要探讨了LeetCode中的第241题，内容涉及如何为运算表达式设计优先级，讨论了动态规划和散列表在解决此类问题中的应用。

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

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