【第22期】观点:IT 行业加班,到底有没有价值?

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

Container With Most Water Total Accepted: 80614 Total Submissions: 230716 Difficulty: Medium...

Leetcode Container With Most Water

<h3 st
  • bcyy
  • bcyy
  • 2014-01-25 09:32
  • 40

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

LeetCode11: Container With Most Water

原题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (...

[LeetCode]11.Container With Most Water

【题目】 Givennnon-negative integersa<span s

最大容积--Container With Most Water of leetcode

QUESTION https://leetcode.com/problems/container-with-most-water/description/   Given n non-negat...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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