1.题目基本信息

1.1.题目描述

给定一正整数数组 nums，nums 中的相邻整数将进行浮点除法。

• 例如，nums = [2,3,4]，我们将求表达式的值 "2/3/4"。

但是，你可以在任意位置添加任意数目的括号，来改变算数的优先级。你需要找出怎么添加括号，以便计算后的表达式的值为最大值。

以字符串格式返回具有最大值的对应表达式。

注意：你的表达式不应该包含多余的括号。

1.2.题目地址

https://leetcode.cn/problems/optimal-division/description/

2.解题方法

2.1.解题思路

数学。这个除法最后一定可以表达为nums[0]/(f(nums[1:]))的形式，要使计算值最大，则要使f(nums[1:])最小，由乘法和除法的规则易知f(nums[1:])中要么是乘法要么是除法，又nums中的值都大于等于2，所以全部是除法时f(nums[1:])是最小的，这种组合即为题解

3.解题代码

python3代码

class Solution:
    def optimalDivision(self, nums: List[int]) -> str:
        # 思路：数学。这个除法最后一定可以表达为nums[0]/(f(nums[1:]))的形式，要使计算值最大，则要使f(nums[1:])最小，由乘法和除法的规则易知f(nums[1:])中要么是乘法要么是除法，又nums中的值都大于等于2，所以全部是除法时f(nums[1:])是最小的，这种组合即为题解
        result = str(nums[0])
        if len(nums) > 2:
            result += "/(" + "/".join([str(num) for num in nums[1:]]) + ")"
        elif len(nums) == 2:
            result += "/" + str(nums[1])
        return result

4.执行结果