leetcode11:最大储水量

                                    leetcode11:最大储水量

文章开始把我喜欢的这句话送个大家:这个世界上还有什么比自己写的代码运行在一亿人的电脑上更酷的事情吗,如果有那就是让这个数字再扩大十倍

//import java.lang.Math;

import static java.lang.Math.min;
import static java.lang.Math.max;

public class containerMost {
    /***
     * 11
     * 非负整数数组,[a1,a2,a3...]每个整数代表墙的高度,选出和x轴组成的容器装水最多的
     */
    int maxArea(int[] height) {
        int most = 0, r = height.length-1,l=0;
        while (r > l) {
            most = max(most, min(height[l], height[r])*(r - l));
            if (height[r] > height[l]) ++l;
            else --r;
        }
        return most;
    }

    public static void main(String[] args) {

    }

}

 

你可能感兴趣的:(算法,Java)