6.container-with-most-water(装最多水的容器)

6.container-with-most-water(装最多水的容器)

链接:http://www.lintcode.com/zh-cn/problem/container-with-most-water/

题目描述:

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

 注意事项

容器不可倾斜。

样例

给出[1,3,2], 最大的储水面积是2.

分析:以序列最外面两条边形成的面基为起始面积,找出两条边中较小的一条,索引加一(i++),找出一条更大的边来代替较小的边,以使得整个容器最大。

形象动图如下:https://leetcode.com/media/original_images/11_Container_Water.gif

         6.container-with-most-water(装最多水的容器)_第1张图片


class Solution {
public:
    /**
     * @param heights: a vector of integers
     *@return: an integer
     */
    int maxArea(vector &heights){
        // write your code here
        int len=heights.size();
        int left=0,right=len-1,maxnum=0;
        while(left


你可能感兴趣的:(lintcode,CC++,刷题,LeetCode)