題解一:
? ? ? ? 雙指針遍歷:容量計算公式為min(左高度,右高度)*底部距離,我們可以令底部距離逐步遞減(左右兩邊的指針向中部移動)。此時對于min(左高度,右高度),假設較高的線向中部移動,則min(左高度,右高度)一定不變或減小,反之較矮的線向中部移動,min(左高度,右高度)有可能增加,遍歷過程如下圖(來源. - 力扣(LeetCode))
? ? ? ? 值得注意的是,當兩側的線高度相同時,假設圍成的容器內部出現更大的容器,那么這兩條相同的線一定都會小于大容器的兩條線,因此無論先移動左側還是右側的線,另一條線之后都需要移動。