盛水最多的容器,局部最优解
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;
}
}