Leetcode: Container With Most Water

原创 2016年08月31日 16:36:44
class Solution {
public:
    /*
    贪心:
    从长度最长开始,即left=0,right=height.size()-1
    每次更新宽度小的那个边界,left向右移动,right向左移动
    同步更新答案 即area 
    */
    int maxArea(vector<int>& height) {
        int n=height.size();
        int left=0;
        int right=n-1;
        int max_area=(right-left)* min(height[left],height[right]);
        while(left<right){
            if(height[left]<height[right]){
                left++;
            }
            else{
                right--;
            }
            int max_=(right-left)* min(height[left],height[right]);
            max_area=max(max_,max_area);
        }
        return max_area;
    }
};

版权声明:本文为博主原创文章,欢迎指教~

【LeetCode-面试算法经典-Java实现】【011-ContainerWithMostWater(容纳最多的水)】

【011-ContainerWithMostWater(容纳最多的水)】找两条竖线然后这两条线以及X轴构成的容器能容纳最多的水。使用贪心算法   1.首先假设我们找到能取最大容积的纵线为 i, j (...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月19日 06:58
  • 2545

每日一道算法题——Container with Most Water

Container with Most Water 问题描述 Given n non-negative integers a1, a2, …, an, where each represents a...
  • q1242027878
  • q1242027878
  • 2017年02月10日 14:27
  • 283

一个有意思的算法,Container With Most Water

题目: Title:     Given n non-negative integers a1, a2, ..., an, where each represents a point at coo...
  • yx2008302080
  • yx2008302080
  • 2014年09月25日 15:34
  • 197

寻找最大储水量的容器 Container With Most Water

题目源自于leetcode。 题目:数组的n个数值代表n个高度各异的垂线段。以x轴作为底座,选2个垂线段作为高。形成一个三面的容器。求储水量最大的那个。 方法:容器的储水量与底座长度和2边高的较小...
  • luckyjoy521
  • luckyjoy521
  • 2013年10月17日 08:55
  • 1474

第一周算法设计与分析:Container with most water

题目来自此处 描述如下: Given n non-negative integers a1, a2, ..., an, where each represents a point at ...
  • qq_20353557
  • qq_20353557
  • 2017年02月25日 16:40
  • 80

算法设计与分析(8)-- Container With Most Water(难度:Medium)

Container With Most Water
  • alexlau8
  • alexlau8
  • 2017年04月15日 16:24
  • 130

Container With Most Water解题研究,面试题练习第一天

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). ...
  • Clarence_bob
  • Clarence_bob
  • 2014年07月26日 16:37
  • 231

《LeetBook》leetcode题解(11):Container With Most Water[M] ——用两个指针在数组内移动

问题Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). ...
  • hk2291976
  • hk2291976
  • 2016年04月16日 14:53
  • 477

LeetCode Container With Most Water 查找容水量最大的容器 动态规划法思想分析

其实这个是动态规划法做的,因为我没看到有人分析其中的动态规划法思想,所以在这里分析一下。 下面分析是怎么样的动态规划法思想。 1 分区,首先分最大区间,左边高度为height[0],右边高度为he...
  • kenden23
  • kenden23
  • 2013年11月24日 14:33
  • 2518

H2O学习笔记(八)——Sparkling Water

sparkling water将h2o和spark相结合,在spark平台上运行h2o服务。提供了scala,python,R的接口,下面是spark water的一个整体架构图。 安装这里只简单介...
  • Yaphat
  • Yaphat
  • 2016年11月03日 21:04
  • 2730
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode: Container With Most Water
举报原因:
原因补充:

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