LeetCode11. 盛最多水的容器 Python3
阿新 • • 發佈:2018-12-10
首先貼上我用python寫的日常簡單超時小程式:
class Solution: def maxArea(self, num_list): """ :type height: List[int] :rtype: int """ a = len(num_list) - 1 i = a temp = 0 while i > 0: for j in range(0, len(num_list)-1): if j < i + j < len(num_list): if num_list[j] <= num_list[i+j]: if num_list[j]*i > temp: temp = num_list[j]*i elif num_list[j] > num_list[i+j]: if num_list[j+i]*i > temp: temp = num_list[j+i]*i i -= 1 return temp