qidao123.com技术社区-IT企服评测·应用市场

标题: 力扣刷题Day 48：盛最多水的容器（283） [打印本页]

---

作者: 铁佛    时间: 6 天前
标题: 力扣刷题Day 48：盛最多水的容器（283）
1.标题形貌

2.思绪

学习了Krahets佬的双指针思绪，初始化两个边界作为容器边界，然后逐个向数组内遍历，直到左右两指针相遇。
3.代码（Python3）

1. class Solution:
2.     def maxArea(self, height: List[int]) -> int:
3.         left, right = 0, len(height) - 1
4.         res = 0
5.         while left < right:
6.             if height[left] <= height[right]:
7.                 res = max(res, height[left] * (right - left))
8.                 left += 1
9.             else:
10.                 res = max(res, height[right] * (right - left))
11.                 right -= 1
12.         return res

复制代码

4.实行情况

5.感想

思绪挺简朴，但是我没想到。谅我是第一次做这种类型题吧，下次不许了。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 qidao123.com技术社区-IT企服评测·应用市场 (https://dis.qidao123.com/)

Powered by Discuz! X3.4