Skip to content

Commit 3dd5d9f

Browse files
committed
Time: 3 ms (50.66%), Space: 64 MB (17.46%) - LeetHub
source:873cfd7c56cb8435dffc1b8ebeee131e732d7832
1 parent 1b61bc1 commit 3dd5d9f

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* @param {number[]} height
3+
* @return {number}
4+
*/
5+
var maxArea = function(height) {
6+
let l = 0;
7+
let r = height.length - 1;
8+
let best = 0;
9+
10+
while (l < r) {
11+
const h = Math.min(height[l], height[r]);
12+
const w = r - l;
13+
best = Math.max(best, h * w);
14+
15+
if (height[l] < height[r]) l++;
16+
else r--;
17+
18+
}
19+
20+
return best;
21+
};

0 commit comments

Comments
 (0)