力扣题库第5题:盛最多水的容器

题目内容:

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。

示例 :

输入:[1,8,6,2,5,4,8,3,7]
输出:49 
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。


答案:
# coding:utf-8
# 时间:2024/3/8 18:38
# Pythonit教程网(blog.pythonit.cn)
# Python全栈视频课件获取:www.dqu.cc
# 加速高防cdn:woaiyundun.cn
def maxArea(height):
    left = 0
    right = len(height) - 1
    max_water = 0

    while left < right:
        # 计算当前左右指针构成的容器的水量
        area = min(height[left], height[right]) * (right - left)
        # 更新最大水量
        max_water = max(max_water, area)

        # 移动指针
        if height[left] < height[right]:
            left += 1
        else:
            right -= 1
    return max_water
height = [1, 8, 6, 2, 5, 4, 8, 3, 7]
print(maxArea(height))  # 输出应为 49

相关推荐

  1. 题库5容器

    2024-03-12 02:12:03       41 阅读
  2. 100】5.容器

    2024-03-12 02:12:03       66 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-12 02:12:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-12 02:12:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-12 02:12:03       82 阅读
  4. Python语言-面向对象

    2024-03-12 02:12:03       91 阅读

热门阅读

  1. linux 错误编号使用

    2024-03-12 02:12:03       40 阅读
  2. python读取kafka数据

    2024-03-12 02:12:03       39 阅读
  3. 【SQL实用技巧】-- 连续N天登陆问题

    2024-03-12 02:12:03       43 阅读
  4. 蓝桥集训之日期问题

    2024-03-12 02:12:03       47 阅读
  5. Docker使用之Docker Compose【入门篇】

    2024-03-12 02:12:03       47 阅读
  6. linux系统docker历史以及对虚拟机的区别

    2024-03-12 02:12:03       36 阅读
  7. MongoDB聚合运算符:$denseRank

    2024-03-12 02:12:03       42 阅读
  8. MySQL—数据页的结构和原理

    2024-03-12 02:12:03       39 阅读