11、盛最多水的容器
- 暴力 for 循环，使用双层for循环，枚举对应长度
for(int i=0;i<heights.length-1;i++){
for(int j = i+1;j<height.length;j++){
area = (j-i) * Math.min(height(i),height(j));
max = Math.max(max,area);
}
}
return max
- 中间夹逼法，根据题目特性，我们可以根据两侧的夹板，两个夹板中相对低的那边往中间移动。
while(i < j){
area = (j-i) * Math.min(height[i],height[j]);
max = Math.max(max,area);
if(height[i]<height[j]){
i++;
}else{
j--;
}
}
return max;
总结方法：
要跳出线性思考的逻辑，跳出一维运行观念
主要优化思想，升维+ 空间换时间。注意把题目化繁为简。
