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--;

緣由是在當前的狀況下,移動較高的線確定會讓面積更小,因此只能移動較矮的線。

相關文章
相關標籤/搜索