553. Optimal Division

Description

Solution

To get the maxium value in the nums, we can fix the numerator and get minium denominator in the lefted numbers. So just let each number divided by later to generate a minium denominator.

Code

class Solution:
    def optimalDivision(self, nums: List[int]) -> str:
        res = ""
        if len(nums) == 1:
            res = str(nums[0])
            return res
        elif len(nums) == 2:
            res = str(nums[0]) + "/" + str(nums[1])
            return res
        for i in range(len(nums)):
            if i == 0:
                res += str(nums[i]) + "/("
                continue
            res += str(nums[i]) + "/"
        res = res[:-1]
        res += ")"
        return res