Container Water | LeetCode

原创 2015年11月19日 21:48:03


思路:每次宽度上减少一格,只要保证高度上的增加就可以弥补,这样代码中的while循环

解答:


int maxArea1(vector<int>& height) {
        int i=0,j=height.size()-1;
        int water=0;
        while(i<j){
            int h=min(height[i],height[j]);
            water=max(water,(j-i)*h);
            //每次宽度减少可以在高度的增加上弥补回来。
            while(height[i]<=h&&i<j){
                ++i;   
            }
            while(height[j]<=h&&i<j)
                --j;
        }
        return water;
    }

版权声明:本文为博主原创文章,未经博主允许不得转载。

【LeetCode】Container With Most Water 解题报告

【题目】 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordina...
  • ljiabin
  • ljiabin
  • 2014年12月02日 09:24
  • 11655

LeetCode 11 Container With Most Water (C,C++,Java,Python)

Problem: Given n non-negative integers a1, a2, ..., an, where each represents a point at coor...
  • runningtortoises
  • runningtortoises
  • 2015年05月07日 22:56
  • 1109

LeetCode --- 11. Container With Most Water

题目链接:Container With Most Water Given n non-negative integers a1, a2, ..., an, where each represents...
  • makuiyu
  • makuiyu
  • 2015年01月29日 10:49
  • 2239

【LEETCODE】11-Container With Most Water [Python]

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai)...
  • aliceyangxi1987
  • aliceyangxi1987
  • 2016年01月07日 09:03
  • 402

Leetcode Container With Most Water 解题报告

题目地址:http://oj.leetcode.com/problems/container-with-most-water/ 基本描述:x轴上在1,2,...,n点上有许多垂直的线段,长度依次是a1...
  • worldwindjp
  • worldwindjp
  • 2014年01月23日 10:22
  • 3485

[LeetCode][11]Container With Most Water解析 时间复杂度为O(n) -Java实现

Q: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate...
  • u014629433
  • u014629433
  • 2016年06月12日 14:16
  • 1415

LeetCode(11) ContainerWithMostWater

题目如下: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i,...
  • feliciafay
  • feliciafay
  • 2013年12月09日 08:23
  • 3489

[C++]LeetCode: 39 Container With Most Water

题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinat...
  • cinderella_niu
  • cinderella_niu
  • 2014年12月02日 13:31
  • 539

LEETCODE 11 Container With Most Water (JAVA题解)

https://leetcode.com/problems/container-with-most-water/ 原题链接。 题意解析: 给你一个顶点数组,例如{4,7,9},这个定点数...
  • CHAOLIN_IT
  • CHAOLIN_IT
  • 2016年02月01日 18:41
  • 393

[LeetCode] 011. Container With Most Water (Medium) (C++/Java/Python)

[LeetCode] 011. Container With Most Water (Medium) (C++/Java/Python)
  • hcbbt
  • hcbbt
  • 2015年03月02日 22:51
  • 1614
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Container Water | LeetCode
举报原因:
原因补充:

(最多只允许输入30个字)