Q11 Container With Most Water

問題:here 代碼:here 思路:首先是最簡單的思路,把輸入的數組中兩兩圍成的面積全部計算一遍,找出最大的,不過這個在提交後會出現超出時間限制的問題;第二個思路是,用兩個指針(本質上也是數,方便描述用)來記錄我們遍歷的位置,並記錄遍歷過程中遇到的最大的數。開始時兩個指針分別指向數組的起點和終點,遍歷的過程也需要判斷,我們只移動較小的那個數的指針,如下圖所示:
相關文章
相關標籤/搜索