摘要: 你总共需要上 n 门课,课程编号依次为 0 到 n-1 。 有的课会有直接的先修课程,比如如果想上课程 0 ,你必须先上课程 1 ,那么会以 [1,0] 数对的形式给出先修课程数对。 给你课程总数 n 和一个直接先修课程数对列表 prerequisite 和一个查询对列表 queries 。 对于每 阅读全文
posted @ 2020-12-03 16:54 XXXSANS 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1: 输入:root = [1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]示例 2: 输入:root = 阅读全文
posted @ 2020-12-03 09:15 XXXSANS 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点,那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终 阅读全文
posted @ 2020-12-03 09:08 XXXSANS 阅读(121) 评论(0) 推荐(0) 编辑