1. 程式人生 > >【leetcode】553. Optimal Division

【leetcode】553. Optimal Division

res strong style enumerate return elf str tro src

題目如下:

技術分享圖片

解題思路:這是數學上的一個定理。對於x1/x2/x3/..../xN的序列,加括號可以得到的最大值是x1/(x2/x3/..../xN)。

代碼如下:

class Solution(object):
    def optimalDivision(self, nums):
        """
        :type nums: List[int]
        :rtype: str
        """
        if len(nums) == 1:
            return str(nums[0])
        elif len(nums) == 2:
            
return str(nums[0]) + / + str(nums[1]) res = ‘‘ for i,v in enumerate(nums): if i == 0: res = str(v) + / + ( else: res += str(v) res += / return res[:-1] + )

【leetcode】553. Optimal Division