图
一道题目写一天
这个作者很懒,什么都没留下…
展开
-
网络延迟时间
有 n 个网络节点,标记为 1 到 n。 给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间。 现在,从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。 示例 1: 输入:times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2 输出:2 示例 2: 输入:times原创 2021-08-02 17:31:18 · 206 阅读 · 0 评论 -
网络延迟时间
问题描述 : 有 N 个网络节点,标记为 1 到 N。 给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。 现在,我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1。 示例: 输入:times = [[2,1,1],[2,3,1],[3,4,1]], N = 4, K = 2 输出:2 输入说明 : 首先输入网络节点个数原创 2020-07-30 21:52:50 · 637 阅读 · 0 评论 -
最小高度树
问题描述 : 对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。 该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表(每一个边都是一对标签)。 你可以假设没有重复的边会出现在 edges 中。由于所有的边都是无向边, [0, 1]和 [1, 0] 是相同的,因此不会同时出现在 edges 里。 示例 1: 输入: n原创 2020-07-30 20:33:48 · 303 阅读 · 0 评论 -
找到小镇的法官
问题描述 : 在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在,那么: 小镇的法官不相信任何人。 每个人(除了小镇法官外)都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。 给定数组 trust,该数组由信任对 trust[i] = [a, b] 组成,表示标记为 a 的人信任标记为 b 的人。 如果小镇存在秘密法官并且可以确定他的身份,请返回该法官的标记。否则,返回 -1。 示例 1: 输入:N = 2, trust = [[原创 2020-07-29 21:26:17 · 329 阅读 · 0 评论