码迷,mamicode.com
首页 > 其他好文 > 详细

Jan 14 - Container with Most Water; Array; Two Pointer;

时间:2016-01-15 07:37:01      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

代码:

public class Solution {
    public int maxArea(int[] height) {
        int low = 0;
        int high = height.length - 1;
        if(high < 1) return 0;
        int maxArea = 0;
        while(low < high){
            int area = (high - low) * (height[low] < height[high] ? height[low] : height[high]);
            if(area > maxArea) maxArea = area;
            if(height[low] < height[high]){
                while(low < high && height[low+1] <= height[low]) low++;
                low++;
            }
            else{
                while(low < high && height[high-1] <= height[high]) high--;
                high--;
            }
        }
        return maxArea;
    }
}

  

Jan 14 - Container with Most Water; Array; Two Pointer;

标签:

原文地址:http://www.cnblogs.com/5683yue/p/5132207.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!