一、题目
给定一个长度为 n
的整数数组 height
。有 n
条垂线,
第 i
条线的两个端点是 (i, 0)
和 (i, height[i])
。
找出其中的两条线,使得它们与 x
轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
二、思路
自己1、知道需要在数组里面,寻找最大的两个元素,才可以。但是不知道怎么找
2、知道了两个指针,分别在起始和末尾的位置,但是不知道要怎么表示末尾位置的指针
3、应该是用n来表示末尾的索引,但是忘了转化的函数
---range()----是用于遍历的,如果单纯指向最后一位,应该是len(nums)-1(len(nums) = n,然后n-1)
4、
三、解法
class Solution:def maxArea(self, height: list[int]):left = 0right = len(height) - 1max_water = 0while left < right:width = right - left# heigh = min(height[right], height[left])#这步错了# s = width * heigh#这步错了current_height = min(height[left], height[right])#真正的高度是最小的那个高度决定的max_water = max(max_water, width * current_height)if height[left] < height[right]:left += 1else:right -= 1return max_water