力扣刷题Day 48:盛最多水的容器(283)
1.题目描述
2.思路
学习了Krahets佬的双指针思路,初始化两个边界作为容器边界,然后逐个向数组内遍历,直到左右两指针相遇。
3.代码(Python3)
class Solution:def maxArea(self, height: List[int]) -> int:left, right = 0, len(height) - 1res = 0while left < right:if height[left] <= height[right]:res = max(res, height[left] * (right - left))left += 1else:res = max(res, height[right] * (right - left))right -= 1return res
4.执行情况
5.感想
思路挺简单,但是我没想到。谅我是第一次做这种类型题吧,下次不许了。