力扣刷题Day 48:盛最多水的容器(283)

打印 上一主题 下一主题

主题 1923|帖子 1923|积分 5769

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企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

铁佛

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表