container with most water（12.6）

最新推荐文章于 2020-01-08 19:22:06 发布

芋艿ashes

最新推荐文章于 2020-01-08 19:22:06 发布

阅读量200

点赞数

分类专栏： leetcode题解

本文链接：https://blog.csdn.net/u014257192/article/details/53375326

版权

leetcode题解专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题意：(i,ai)二维坐标上的一组数组。给出这么一个数组，计算出任意两个数据能够组成的最大的面积。
思路：短板原理。维护两个指针，一前一后，计算面积。
代码：

package com.ContainerWithMostWater;

public class CalWater {
    public int calWater(int[] heights) {
        int low = 0 ; 
        int high = heights.length -1;
        int area = 0;
        int maxarea = 0;
        while (low < high) {
            area = Math.min(heights[high], heights[low]) * (high - low);
            maxarea = Math.max(area, maxarea);
            if(heights[low] < heights[high])    low++;
            else    
                high --;
        }
        return maxarea;
    }
    public static void main(String[] args) {
         int[] heights = {2,4,1,3,5};
             System.out.println(new CalWater().calWater(heights));

    }

}