盛水最多的容器，局部最优解

标签：容器 盛水 int max height 最优 public

 

  import java.util.*;
public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param height int整型一维数组       * @return int整型      */     public int maxArea (int[] height) {         // write code here         // max 盛水最多的，初始化为0         // 数组A, B         // 从A中取出第一个元素         // 遍历B,从B中取出第二个元素，B2与A1的最小值*（2-1）作为局部最优结果，与max比较，最大值作为max         // 从A中取出第二个元素，遍历B...         // 返回max         int max=0;         for(int i=0; i<height.length; i++){             int tmp = height[i];             if(tmp*(height.length-i)<=max){                 continue;             }             for(int j=i+1; j<height.length;j++){                 if(tmp<=height[j]){                     if(tmp*(j-i)>max){                         max = tmp*(j-i);                     }                 }else{                     if(height[j]*(j-i)>max){                         max = height[j]*(j-i);                     }                 }             }         }         return max;
    } }

 

标签：容器,盛水,int,max,height,最优,public
From： https://www.cnblogs.com/northli/p/16886441.html