leetcode 210. Course Schedule II | 210. 课程表 II（Java）

题目

https://leetcode.com/problems/course-schedule-ii/

题解

本题与 leetcode 207. Course Schedule 基本相同，代码只需要稍作修改，将图的遍历顺序记录在一个 list 中。

import java.util.ArrayList;
import java.util.Collections;class Node {int inDegree;ArrayList<Integer> children;boolean alive;public Node() {alive = true;children = new ArrayList<>();}
}class Solution {public int[] findOrder(int numCourses, int[][] prerequisites) {ArrayList<Integer> list = new ArrayList<>();// init coursesNode[] nodes = new Node[numCourses];for (int i = 0; i < numCourses; i++) {nodes[i] = new Node();}// init prerequisitesfor (int i = 0; i < prerequisites.length; i++) {nodes[prerequisites[i][0]].children.add(prerequisites[i][1]);nodes[prerequisites[i][1]].inDegree++;}// check DAGint remain = numCourses; // remaining nodesboolean valid = true; // last loop really workswhile (valid && remain > 0) {valid = false;for (int i = 0; i < numCourses; i++) {if (nodes[i].inDegree == 0 && nodes[i].alive) {list.add(i);for (int n : nodes[i].children) { // updatenodes[n].inDegree--;}valid = true;nodes[i].alive = false;remain--;}}}// for returnif (remain == 0) {Collections.reverse(list);int[] ints = new int[list.size()];int i = 0;for (Integer n : list) {ints[i++] = n;}return ints;} else return new int[]{};}
}

leetcode 210. Course Schedule II | 210. 课程表 II（Java）相关推荐

LeetCode—210. 课程表 II
210. 课程表 II 题目描述:现在你总共有 numCourses 门课需要选,记为 0 到 numCourses - 1.给你一个数组 prerequisites ,其中 prerequisite ...
leetcode *210. 课程表 II（拓补排序）（2020.5.17）
[题目]*210. 课程表 II 现在你总共有 n 门课需要选,记为 0 到 n-1. 在选修某些课程之前需要一些先修课程. 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们 ...
[Leedcode][JAVA][第210 题][课程表 II][拓扑排序][BFS][DFS][有向图]
[问题描述][第210 题][课程表 II][中等] 现在你总共有 n 门课需要选,记为 0 到 n-1.在选修某些课程之前需要一些先修课程. 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用 ...
207.课程表 | 210.课程表II(拓扑排序)
207.课程表你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 . 在选修某些课程之前需要一些先修课程. 先修课程按数组 prerequisites 给出 ...
210. 课程表 II kahn求拓扑图算法
210. 课程表 II 难度:中等题目描述解题思路以前没有写过图的,但是有了解过拓扑排序,根据提示还有算法描述很容易就写出代码了.用栈和队列都行,如果用栈就是深度优先搜索,用队列就是广度优先搜索 ...
二叉树层次遍历c语言_每日一道 LeetCode (23)：二叉树的层次遍历 II
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
LeetCode 107. Binary Tree Level Order Traversal II
LeetCode 107. Binary Tree Level Order Traversal II Solution1:我的答案比102那道题多了一行代码... /*** Definition f ...
leetcode 39. 组合总和 40. 组合总和 II
leetcode 39. 组合总和 40. 组合总和 II 组合总和给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和 ...
洛谷 P2616 [USACO10JAN]购买饲料II Buying Feed, II
P2616 [USACO10JAN]购买饲料II Buying Feed, II 题目描述 Farmer John needs to travel to town to pick up K (1 &l ...

leetcode 210. Course Schedule II | 210. 课程表 II（Java）

题目

题解

leetcode 210. Course Schedule II | 210. 课程表 II（Java）相关推荐

最新文章

热门文章