题目如下:

题目的意思是求容器能装的最大的水量,当时我按梯形的面积来算,一直不对,后来才发现要按矩形的面积来算

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

最新文章

  1. -[NSBundle initWithURL:]: nil URL argument&#39;
  2. 参考__JS
  3. tmux/screen里面如何用鼠标滚轮来卷动窗口内容
  4. 跟我一起学WCF(7)——WCF数据契约与序列化详解
  5. 创建类模式(四):原型(Prototype)
  6. 搭建hive到eclipse里面
  7. 基于Visual C++2013拆解世界五百强面试题--题6-double类型逆序
  8. hdu 2425 Hiking Trip (bfs+优先队列)
  9. Sublime 3 如何使用列编辑模式
  10. esclipse连接mysql数据库
  11. [NOI2011]
  12. iOS开发之三:常用控件--UILabel的使用
  13. 领域驱动设计和Spring
  14. c语言:第二次作业,循环结构
  15. js中字符串和正则相关的方法
  16. IOS7如何获取设备唯一标识
  17. 如何创建和还原SQL Server 2005数据库?
  18. 读入字符串/字符 scanf与getchar/gets区别
  19. 使用Navicat Premium对mssql2008r2授权用户
  20. ⑥NuPlayer播放源码分析之DecoderBase分析

热门文章

  1. 文件IO详解(四)---标准输入、标准输出和标准错误
  2. 优动漫PAINT动画创作功能介绍
  3. 前端自动化构建yeoman
  4. Day 10 函数
  5. json字符串通俗的介绍
  6. Project Euler 24 Lexicographic permutations( 康拓逆展开 )
  7. django视图的定义
  8. RabbitMQ学习总结(7)——Spring整合RabbitMQ实例
  9. [jQuery]ajax同步请求在方法内问题
  10. T4系列文章之1:认识T4