Skip to content

Commit 11ed10c

Browse files
edit 210
1 parent 53552c2 commit 11ed10c

File tree

2 files changed

+15
-9
lines changed

2 files changed

+15
-9
lines changed

README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -371,7 +371,7 @@ Your ideas/fixes/algorithms are more than welcome!
371371
|213|[House Robber II](https://leetcode.com/problems/house-robber-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_213.java)| O(n)|O(n)| Medium | DP
372372
|212|[Word Search II](https://leetcode.com/problems/word-search-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/WordSearchII.java)| O(m*n*l)|O(l) | Hard | Trie
373373
|211|[Add and Search Word - Data structure design](https://leetcode.com/problems/add-and-search-word-data-structure-design/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_211.java)| O(n)|O(h) | Medium| Trie
374-
|210|[Course Schedule II](https://leetcode.com/problems/course-schedule-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/CourseScheduleII.java)| O(?)|O(?) | Medium|
374+
|210|[Course Schedule II](https://leetcode.com/problems/course-schedule-ii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_210.java)| O(?)|O(?) | Medium|
375375
|209|[Minimum Size Subarray Sum](https://leetcode.com/problems/minimum-size-subarray-sum/)|[Solution](../master/src/main/java/com/fishercoder/solutions/MinimumSizeSubarraySum.java)| O(n)|O(1) | Medium|
376376
|208|[Implement Trie](https://leetcode.com/problems/implement-trie-prefix-tree/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_208.java)| O(n)|O(1) | Medium| Trie
377377
|207|[Course Schedule](https://leetcode.com/problems/course-schedule/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_207.java)| O(?)|O(?) | Medium|

src/main/java/com/fishercoder/solutions/CourseScheduleII.java renamed to src/main/java/com/fishercoder/solutions/_210.java

+14-8
Original file line numberDiff line numberDiff line change
@@ -7,20 +7,26 @@
77
import java.util.Set;
88

99
/**There are a total of n courses you have to take, labeled from 0 to n - 1.
10+
Some courses may have prerequisites, for example to take course 0 you have to first take course 1,
11+
which is expressed as a pair: [0,1]
12+
Given the total number of courses and a list of prerequisite pairs,
13+
return the ordering of courses you should take to finish all courses.
1014
11-
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]
12-
13-
Given the total number of courses and a list of prerequisite pairs, return the ordering of courses you should take to finish all courses.
14-
15-
There may be multiple correct orders, you just need to return one of them. If it is impossible to finish all courses, return an empty array.
15+
There may be multiple correct orders,
16+
you just need to return one of them.
17+
If it is impossible to finish all courses, return an empty array.
1618
1719
For example:
1820
1921
2, [[1,0]]
20-
There are a total of 2 courses to take. To take course 1 you should have finished course 0. So the correct course order is [0,1]
22+
There are a total of 2 courses to take.
23+
To take course 1 you should have finished course 0. So the correct course order is [0,1]
2124
2225
4, [[1,0],[2,0],[3,1],[3,2]]
23-
There are a total of 4 courses to take. To take course 3 you should have finished both courses 1 and 2. Both courses 1 and 2 should be taken after you finished course 0. So one correct course order is [0,1,2,3]. Another correct ordering is[0,2,1,3].
26+
There are a total of 4 courses to take.
27+
To take course 3 you should have finished both courses 1 and 2.
28+
Both courses 1 and 2 should be taken after you finished course 0.
29+
So one correct course order is [0,1,2,3]. Another correct ordering is[0,2,1,3].
2430
2531
Note:
2632
The input prerequisites is a graph represented by a list of edges, not adjacency matrices. Read more about how a graph is represented.
@@ -31,7 +37,7 @@
3137
This problem is equivalent to finding the topological order in a directed graph. If a cycle exists, no topological ordering exists and therefore it will be impossible to take all courses.
3238
Topological Sort via DFS - A great video tutorial (21 minutes) on Coursera explaining the basic concepts of Topological Sort.
3339
Topological sort could also be done via BFS.*/
34-
public class CourseScheduleII {
40+
public class _210 {
3541

3642
public int[] findOrder(int numCourses, int[][] prerequisites) {
3743
int[] inDegree = new int[numCourses];

0 commit comments

Comments
 (0)