leetcode 11. Container With Most Water

题目
贪心策略。容水量的大小由两个因素决定:两边的高度,底下的边长。而此处采取的是贪图两边的高度,因此从两头开始一点点向中间移动,这样底下边长的变化是很小的。
有些简单明了的贪心很好理解,而大多数是很难证明,更多的是凭借经验。

class Solution {
    public int maxArea(int[] height) {
        int l=0,r=height.length-1;
        int max = Integer.MIN_VALUE;
        while(l<r){
            max = Math.max(max,Math.min(height[l],height[r])*(r-l));
            if(height[l]<height[r]){
                l++;
            }else{
                r--;
            }
        }
        return max;
    }
}
发布了191 篇原创文章 · 获赞 1 · 访问量 2383
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览