博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode -- 11. 盛最多水的容器
阅读量:4626 次
发布时间:2019-06-09

本文共 759 字,大约阅读时间需要 2 分钟。

问题描述:

给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (iai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (iai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明:你不能倾斜容器,且 n 的值至少为 2。

1 class Solution(object): 2     def maxArea(self, height): 3         """ 4         :type height: List[int] 5         :rtype: int 6         """ 7         #设定两个指针一个在最左一个在最右 8         #从两端往中间挤,两个指针相比,数值小的往中间靠一下 9         #直到相遇10         l = ans = 011         r = len(height)-112         maxa = 013         while l != r:14             c = (r-l)*min(height[l], height[r])15             if height[l] <= height[r]:16                 l += 117             else:18                 r -= 119             if c > maxa:20                 maxa = c21         return maxa

 

转载于:https://www.cnblogs.com/hengw/p/10424600.html

你可能感兴趣的文章
表达式引擎aviator
查看>>
Git,Github和Gitlab简介和使用方法
查看>>
每天一个linux命令(30): chown命令
查看>>
Python 的property的实现 .
查看>>
搭建Hadoop集群步骤
查看>>
提升jmeter自身性能
查看>>
wordpress调用树形目录
查看>>
数据结构与算法分析(C++版)(第二版)
查看>>
tomcat启动
查看>>
在python3环境安装builtwith模块
查看>>
c语言:婚礼上的谎言
查看>>
[bzoj2333] [SCOI2011]棘手的操作 (可并堆)
查看>>
MVC 4.0 Razor模板引擎 @Html.RenderPartial 与 @Html.RenderAction 区别
查看>>
DHCP服务搭建
查看>>
在路上●我的年轻●勇往直前●匆匆十年
查看>>
LOJ 2721 「NOI2018」屠龙勇士——扩展中国剩余定理
查看>>
hdu3321
查看>>
poj1741(树的点分治)
查看>>
word 生成HTML
查看>>
JSONP--解决ajax跨域问题
查看>>