Skip to content

Commit 809bac5

Browse files
committed
💯 [11] a1 - I SOLVED IT! - Runtime 74 ms Beats 71.39% Memory 49.1 MB Beats 95.23%
1 parent 7f1a7e1 commit 809bac5

File tree

2 files changed

+52
-0
lines changed

2 files changed

+52
-0
lines changed

11/my_solution.js

+32
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
/**
2+
* @param {number[]} height
3+
* @return {number}
4+
*/
5+
const maxArea = (nums) => {
6+
let l = 0, r = nums.length - 1, maxArea = 0;
7+
8+
while (l < r) {
9+
console.log(`__________ l:${l}, r:${r}, min:${Math.min(nums[l], nums[r])}`)
10+
let area = ((r - l) * Math.min(nums[l], nums[r]));
11+
console.log("area")
12+
console.log(area)
13+
maxArea = Math.max(area, maxArea);
14+
console.log("maxArea")
15+
console.log(maxArea)
16+
17+
if (nums[l] >= nums[r]) {
18+
r--;
19+
} else {
20+
l++;
21+
}
22+
}
23+
24+
console.log("maxArea")
25+
console.log(maxArea)
26+
27+
return maxArea;
28+
}
29+
30+
// maxArea([1, 8, 6, 2, 5, 4, 8, 3, 7])
31+
maxArea([1, 1])
32+
maxArea([1, 201, 3, 400, 30, 30, 1394])

11/solution.js

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
/**
2+
* @param {number[]} height
3+
* @return {number}
4+
*/
5+
const maxArea = (nums) => {
6+
let l = 0, r = nums.length - 1, maxArea = 0;
7+
8+
while (l < r) {
9+
let area = ((r - l) * Math.min(nums[l], nums[r]));
10+
maxArea = Math.max(area, maxArea);
11+
12+
if (nums[l] >= nums[r]) {
13+
r--;
14+
} else {
15+
l++;
16+
}
17+
}
18+
19+
return maxArea;
20+
}

0 commit comments

Comments
 (0)