题目来源:https://leetcode-cn.com/problems/find-center-of-star-graph/
大致题意:
给一个无向图,其中有 n 个节点且有一个节点与其它节点都有边,找出这个节点
注意,所有节点的度为 1
思路
因为所有的边都会包含要求的节点
直接对比前两条边,取出重复出现的节点返回即可
代码:
public int findCenter(int[][] edges) {
int a = edges[0][0];
int b = edges[0][1];
return a == edges[1][1] || a == edges[1][0] ? a : b;
}
该博客讨论了一道LeetCode上的编程问题,题目要求在给定的无向图中找出一个中心节点,该节点与其他所有节点都有边相连。解决方案是通过比较图中的第一条和第二条边来确定中心节点,返回这两条边共同连接的节点。这种方法简单而有效,确保了找到的节点是图的中心。
203

被折叠的 条评论
为什么被折叠?



