1.标题形貌
2.思绪
学习了Krahets佬的双指针思绪,初始化两个边界作为容器边界,然后逐个向数组内遍历,直到左右两指针相遇。
3.代码(Python3)
- class Solution:
- def maxArea(self, height: List[int]) -> int:
- left, right = 0, len(height) - 1
- res = 0
- while left < right:
- if height[left] <= height[right]:
- res = max(res, height[left] * (right - left))
- left += 1
- else:
- res = max(res, height[right] * (right - left))
- right -= 1
- return res
复制代码 4.实行情况
5.感想
思绪挺简朴,但是我没想到。谅我是第一次做这种类型题吧,下次不许了。
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。 |