20240320第三次测试-盛水最多的容器

Question

【问题描述】

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。（提示：最大储水量为两条线中较短的一条线的长度和两条线之间的距离的乘积）

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

【输入形式】

英文[]包裹，英文,分割的若干自然数（即为数组height）

【输出形式】

一个自然数

【样例输入】

[1,8,4,3,7]

【样例输出】

21 

#盛水最多的容器

def maxArea(height):

    height = list(map(int, height))

    l,r = 0,len(height)-1

    area = min(height[l],height[r])*(r-l)

    while True:

        if l >= r:

            break

        if height[l]<height[r]:

            l += 1

        else: 

            r -= 1

        if min(height[l],height[r])*(r-l)>area:

            area = min(height[l],height[r])*(r-l)

    return area

nums = input()

nums = nums[1:-1]

num = nums.split(',')

sumarea = maxArea(num)

print(sumarea)

Answer 1

info = input()#样例输入
info = info[1:-1]#去除括号
lst = info.split(',')#将数装入列表

int_lst = []#将列表中数化为整数型
for a in lst:
    a = int(a)
    int_lst.append(a)

products = []#所有的容积可能性
for i in range(0,len(int_lst)):
    target = int_lst[i]
    for j in range(0,len(int_lst)):
        board = int_lst[j]
        if target <= board:
            height = target
        else:
            height = board
        if i - j >= 0:
            length = (i - j)
        else:
            length = (j - i)
        product = length*height
        products.append(product)

result = 0
for pro in products:
    if pro >= result:
        result = pro
print(result)

Answer 2

height=eval(input())

squares=[]

t=0

for i in range(len(height)-1):

    for j in range(i+1,len(height)):

        squares.append(min(height[i],height[j])*(j-i))

        t+=1

print(max(squares))