图论
野生程序猿RW
2020年毕业于台湾科技大学(Taiwan Tech),后端开发工程师一枚。
展开
-
1791. 找出星型图的中心节点
1791. 找出星型图的中心节点 有一个无向的 星型 图,由n个编号从 1到 n的节点组成。星型图有一个 中心 节点,并且恰有 n - 1条边将中心节点与其他每个节点连接起来。 给你一个二维整数数组 edges,其中edges[i] = [ui, vi]表示在节点 ui和 vi之间存在一条边。请你找出并返回edges 所表示星型图的中心节点。 中心节点的度是 n - 1,其余每个节点的度都是 1。一个节点的度的含义是与该节点相连的边数 输入:edges = [[1,2],[2,3],[4,2]] 输出:2原创 2022-02-18 23:27:38 · 159 阅读 · 0 评论 -
1380. 矩阵中的幸运数(基础图论模拟)
1380. 矩阵中的幸运数 给你一个 m * n的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小 在同一列的所有元素中最大 示例 1: 输入:matrix = [[3,7,8],[9,11,13],[15,16,17]] 输出:[15] 解释:15 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。 示例 2: 输入:matrix = [[1,10,4,2],[9,3,8,7],[15,16原创 2022-02-15 20:23:36 · 60 阅读 · 0 评论