Container With Most Water

题意:寻找面积最大的挡板,面积等于   area=(j-i)*min(a[i],a[j]);    数组

假设当前组成最大面积的是i和j,那么移动

它具备以下性质:在i的左边没有更高的线,同理j的右边没有更高的线。

那么,从数组的两边开始检索,假设为a[i]和a[j],

若是a[i]<a[j],

      i++;

不然

    j--;

缘由是在当前的状况下,移动较高的线确定会让面积更小,因此只能移动较矮的线。

相关文章
相关标签/搜索