# 11、盛最多水的容器

11、盛最多水的容器

• 暴力 for 循环，使用双层for循环，枚举对应长度

for(int i=0;i

• 中间夹逼法，根据题目特性，我们可以根据两侧的夹板，两个夹板中相对低的那边往中间移动。

while(i < j){
    area = (j-i) * Math.min(height[i],height[j]);
    max = Math.max(max,area);
    if(height[i]

总结方法：

要跳出线性思考的逻辑，跳出一维运行观念

主要优化思想，升维+ 空间换时间。注意把题目化繁为简。