1. 程式人生 > >LeetCode11. 盛最多水的容器 Python3

LeetCode11. 盛最多水的容器 Python3

在這裡插入圖片描述

首先貼上我用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