Skip to content

Commit 58fcff2

Browse files
refactor 630
1 parent 35eb828 commit 58fcff2

File tree

1 file changed

+0
-24
lines changed
  • src/main/java/com/fishercoder/solutions

1 file changed

+0
-24
lines changed

src/main/java/com/fishercoder/solutions/_630.java

Lines changed: 0 additions & 24 deletions
Original file line numberDiff line numberDiff line change
@@ -3,30 +3,6 @@
33
import java.util.Arrays;
44
import java.util.PriorityQueue;
55

6-
/**
7-
* 630. Course Schedule III
8-
*
9-
* There are n different online courses numbered from 1 to n.
10-
* Each course has some duration(course length) t and closed on dth day.
11-
* A course should be taken continuously for t days and must be finished before or on the dth day. You will start at the 1st day.
12-
13-
Given n online courses represented by pairs (t,d), your task is to find the maximal number of courses that can be taken.
14-
15-
Example:
16-
Input: [[100, 200], [200, 1300], [1000, 1250], [2000, 3200]]
17-
Output: 3
18-
19-
Explanation:
20-
There're totally 4 courses, but you can take 3 courses at most:
21-
First, take the 1st course, it costs 100 days so you will finish it on the 100th day, and ready to take the next course on the 101st day.
22-
Second, take the 3rd course, it costs 1000 days so you will finish it on the 1100th day, and ready to take the next course on the 1101st day.
23-
Third, take the 2nd course, it costs 200 days so you will finish it on the 1300th day.
24-
The 4th course cannot be taken now, since you will finish it on the 3300th day, which exceeds the closed date.
25-
26-
Note:
27-
The integer 1 <= d, t, n <= 10,000.
28-
You can't take two courses simultaneously.
29-
*/
306
public class _630 {
317
public static class Solution1 {
328
/**

0 commit comments

Comments
 (0)