题目来源:
leetcode题目,网址:1791. 找出星型图的中心节点 - 力扣(LeetCode)
解题思路:
找出前两条边的公共节点即可。
解题代码:
class Solution {
public int findCenter(int[][] edges) {
if(edges[0][0]==edges[1][0]){
return edges[0][0];
}
return edges[0][0]==edges[1][1]?edges[0][0]:edges[0][1];
}
}
总结:
因为只有与中心节点相连的节点,因此前两个边一定包含中心节点且公共节点为中心节点。
官方题解给出了两种解法。一种是遍历数组计算节点的度,度为 n-1 的节点即为所求。另一种是寻找前两条边的公共节点。