Skip to content

Commit 19fec7c

Browse files
BarklimBarklim
Barklim
authored and
Barklim
committed
Create 0239.js
1 parent 975e1e8 commit 19fec7c

File tree

2 files changed

+41
-0
lines changed

2 files changed

+41
-0
lines changed

0239-sliding-window-maximum.js

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,3 +34,27 @@ var maxSlidingWindow = function(nums, k) {
3434

3535
return result;
3636
};
37+
38+
// var maxSlidingWindow = function(nums, k) {
39+
// let res = [];
40+
// let deque = [];
41+
42+
// for (let idx = 0; idx < nums.length; idx++) {
43+
// let num = nums[idx];
44+
45+
// while (deque.length && deque[deque.length - 1] < num) {
46+
// deque.pop();
47+
// }
48+
// deque.push(num);
49+
50+
// if (idx >= k && nums[idx - k] === deque[0]) {
51+
// deque.shift();
52+
// }
53+
54+
// if (idx >= k - 1) {
55+
// res.push(deque[0]);
56+
// }
57+
// }
58+
59+
// return res;
60+
// };

example/2.SlidingWindow/0239.js

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
/**
2+
* @param {number[]} nums
3+
* @param {number} k
4+
* @return {number[]}
5+
*/
6+
var maxSlidingWindow = function(nums, k) {
7+
8+
};
9+
10+
11+
const example1 = maxSlidingWindow([1,3,-1,-3,5,3,6,7], 3); // [3,3,5,5,6,7]
12+
const example2 = maxSlidingWindow([1], 1); // [1]
13+
const example3 = maxSlidingWindow([1,2,1,0,4,2,6], 3); // [2,2,4,4,6]
14+
15+
console.log(example1);
16+
console.log(example2);
17+
console.log(example3);

0 commit comments

Comments
 (0)