題意:尋找面積最大的擋板,面積等於 area=(j-i)*min(a[i],a[j]); 數組
假設當前組成最大面積的是i和j,那麼移動
它具備以下性質:在i的左邊沒有更高的線,同理j的右邊沒有更高的線。
那麼,從數組的兩邊開始檢索,假設爲a[i]和a[j],
若是a[i]<a[j],
i++;
不然
j--;
緣由是在當前的狀況下,移動較高的線確定會讓面積更小,因此只能移動較矮的線。