首页 > 其他 > 详细

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

时间:2016-01-15 07:33:54      阅读:281      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!