码迷,mamicode.com
首页 > 其他好文 > 详细

[LintCode] Container With Most Water 装最多水的容器

时间:2016-11-30 03:37:22      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:forms   nts   lte   amp   ext   inf   contains   where   res   

 

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai)n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

 Notice

You may not slant the container.

Example

Given [1,3,2], the max area of the container is 2.

 

s

 

 

[LintCode] Container With Most Water 装最多水的容器

标签:forms   nts   lte   amp   ext   inf   contains   where   res   

原文地址:http://www.cnblogs.com/grandyang/p/6115984.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!