LeetCode(11)Container With Most Water
2024-08-31 09:00:51
题目如下:
题目的意思是求容器能装的最大的水量,当时我按梯形的面积来算,一直不对,后来才发现要按矩形的面积来算
Python代码如下:
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
right = len(height)-1
left = 0
maxWater = 0
while(left<right):
maxWater = max(maxWater,min(height[left],height[right])*(right-left))
if(height[left]<height[right]):
left+=1
else:
right-=1
return maxWater
最新文章
- -[NSBundle initWithURL:]: nil URL argument&#39;
- 参考__JS
- tmux/screen里面如何用鼠标滚轮来卷动窗口内容
- 跟我一起学WCF(7)——WCF数据契约与序列化详解
- 创建类模式(四):原型(Prototype)
- 搭建hive到eclipse里面
- 基于Visual C++2013拆解世界五百强面试题--题6-double类型逆序
- hdu 2425 Hiking Trip (bfs+优先队列)
- Sublime 3 如何使用列编辑模式
- esclipse连接mysql数据库
- [NOI2011]
- iOS开发之三:常用控件--UILabel的使用
- 领域驱动设计和Spring
- c语言:第二次作业,循环结构
- js中字符串和正则相关的方法
- IOS7如何获取设备唯一标识
- 如何创建和还原SQL Server 2005数据库?
- 读入字符串/字符 scanf与getchar/gets区别
- 使用Navicat Premium对mssql2008r2授权用户
- ⑥NuPlayer播放源码分析之DecoderBase分析