qq_42499133的博客

LeetCode 802. 找到最终的安全状态 题目 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终点。 哪些节点最终是安全的？ 结果返回一个有序的数组。 该有向图有 N 个节点，标签为 0, 1, ..., N-1, 其中 N 是 graph 的

LeetCode 210. 课程表 II 思路 topsort，需要先完成的指向后完成的，入读为0，则无前继课程或前继课程已被防止在list中 代码 class Solution { static int V; static int[] degree; static int[] head; static edge[] edges; static int count; static class edge { int to; int next; public edge(int