1. 程式人生 > >盛最多水的容器面積(js)

盛最多水的容器面積(js)

給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (iai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (iai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。

function maxArea(arr){
			var area = 0;
			for(var i=0;i<arr.length-1;i++){
				for(var j=i+1;j<arr.length;j++){
					var h = arr[j]>arr[i]?arr[i]:arr[j];
					var temp = (j-i)*h;
					area = temp>area?temp:area;
				}
			}
			return area;
		}