DEV Community
·
241. 添加括号的不同方法
💡
原文英文，约600词，阅读约需2分钟。
📝
内容提要
给定一个由数字和运算符组成的字符串表达式，返回计算所有不同可能的分组方式的所有可能结果。可以以任何顺序返回答案。使用递归和记忆化来优化解决方案。通过将表达式拆分为左右部分，递归计算每个部分的结果，并根据运算符组合它们。使用记忆化来避免重复计算。
🎯
关键要点
- 给定一个由数字和运算符组成的字符串表达式，返回所有可能的计算结果。
- 可以以任何顺序返回答案，输出值适合32位整数，结果数量不超过104。
- 使用递归和记忆化来优化解决方案，避免重复计算。
- 对于每个运算符，拆分表达式为左右部分，递归计算每部分的结果。
- 将左右部分的结果根据运算符组合。
- 记忆化存储子表达式的结果，以避免重复计算。
- 基本情况是如果表达式仅包含数字，则返回该数字作为结果。
- 示例输入'2-1-1'的输出为[0, 2]，示例输入'2*3-4*5'的输出为[-34, -14, -10, -10, 10]。
- 实现中使用PHP语言，定义了一个Solution类和相关方法。
➡️
