Java实现-装最多水的容器

来源:互联网 发布:c语言三大应用领域 编辑:程序博客网 时间:2024/05/29 15:53


public class Solution {    /**     * @param heights: an array of integers     * @return: an integer     */    public int maxArea(int[] heights) {        if(heights.length==0){return 0;}int []maxWater=new int[heights.length];for(int i=0;i<heights.length;i++){maxWater[i]=0;for(int j=i+1;j<heights.length;j++){maxWater[i]=Math.max(Math.min(heights[i], heights[j])*(j-i), maxWater[i]);}}int result=0;for(int i=0;i<maxWater.length;i++){result=Math.max(result, maxWater[i]);}return result;    }}


原创粉丝点击