Skip to content

Commit f474595

Browse files
authored
Create 1499-max-value-of-equation.js
1 parent 2de8e0d commit f474595

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

1499-max-value-of-equation.js

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
/**
2+
* @param {number[][]} points
3+
* @param {number} k
4+
* @return {number}
5+
*/
6+
const findMaxValueOfEquation = function (points, k) {
7+
let res = -Number.MAX_VALUE
8+
const deque = []
9+
for (let i = 0; i < points.length; i++) {
10+
const x = points[i][0]
11+
const y = points[i][1]
12+
while (deque.length != 0 && x - deque[0][1] > k) {
13+
deque.shift()
14+
}
15+
if (deque.length != 0) {
16+
res = Math.max(res, deque[0][0] + x + y)
17+
}
18+
while (deque.length != 0 && deque[deque.length - 1][0] <= y - x) {
19+
deque.pop()
20+
}
21+
deque.push([y - x, x])
22+
}
23+
return res
24+
}

0 commit comments

Comments
 (0)