Skip to content

Commit 64d812d

Browse files
authored
Update 630-course-schedule-iii.js
1 parent 1f8cc21 commit 64d812d

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

630-course-schedule-iii.js

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,26 @@
1+
/**
2+
* @param {number[][]} courses
3+
* @return {number}
4+
*/
5+
const scheduleCourse = function (courses) {
6+
const queue = new MaxPriorityQueue({
7+
priority: e => e[0]
8+
})
9+
courses.sort((a, b) => a[1] - b[1])
10+
let time = 0
11+
for(let e of courses) {
12+
time += e[0]
13+
queue.enqueue(e)
14+
if(time > e[1]) {
15+
const tmp = queue.dequeue().element
16+
time -= tmp[0]
17+
}
18+
}
19+
return queue.size()
20+
}
21+
22+
// another
23+
124
/**
225
* @param {number[][]} courses
326
* @return {number}

0 commit comments

Comments
 (0)