給定一個有n個非負的數字的數組 height 其索引代表x軸,數值代表y軸,找到一組n[left],n[right]使其形成的面積為最大的。
使用兩個迴圈比對每一個索引,回傳最大值
程式碼:
使用兩個指針分別從開頭和結尾開始,兩者較小的轉換為下一個,依次算出結果。
例如:
n = 5
height = [1,3,5,6,8]
left = 0
right = n-1
當 hegiht[left]>height[right]則移動right為right-1
否則則移動left為left+1 直到right<left。
程式碼: