文章目录
- 题目描述
- 思路分析
- 找规律
- 数学解法
- 完整代码
题目描述
给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如， [2,3,4] -> 2 / 3 / 4 。
但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，才能得到最大的结果，并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。
示例：
输入: [1000,100,10,2]
输出: “1000/(100/10/2)”
解释:
1000/(100/10/2) = 1000/((100/10)/2) = 200
但是，以下加粗的括号 “1000/((100/10)/2)” 是冗余的，
因为他们并不影响操作的优先级，所以你需要返回 “1000/(100/10/2)”。
其他用例:
1000/(100/10)/2 = 50
1000/(100/(10/2)) = 50
1000/100/10/2 = 0.5
1000/100/(10/2) = 2
思路分析
找规律
这明显是一道数学问题，不过我碰到这种数学问题第一反应都是直接找规律，毕竟到了真面试或者考试的时候，可能紧张到想不出来数学推理，尤其是对我这种数学比较菜的人来说。
于是在测试用例区随便填写了几个测试用例:
答题区域直接return 0看看结果是什么:
可以看到预期结果。
不得不说这道题的规律还是蛮明显的，无论所给数组是什么顺序，都是直接第一个除以后面全部。
到这里就可以直接上代码解决这道题了。
数学解法
下面说一下传统数学方法:
这道题的题目感觉表达的不是特别准确，题目所给的数组是相邻之间有除号的，你需要加的就是括号，那么假如题目所给数组为 [2,3,4] 则 数学表达为 : 2/3/4 。
除法
所以 若所给数组为:[,
,
,
,
,
,
] 则最大情况为:
/ (
/
/
/
/
/
)
最后记得排除 只有一个个数和只有两个数的情况。
完整代码
class Solution:
def optimalDivision(self, nums: List[int]) -> str:
if len(nums) == 1:
return str(nums[0])
if len(nums) == 2:
return str(nums[0]) + '/' + str(nums[1])
res = str(nums[0]) + '/' + '('
print(res)
nums = nums[1:]
for i in nums:
res += str(i) +'/'
res = res[:-1]
res += ')'
print(res)
return
