【leetcode】553. Optimal Division
阿新 • • 發佈:2018-09-12
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