【题目】
【代码】
由于根据题目描述可知,输入的图是合法的星形图,所以所有边都是与中心点相连的,所有边连接的两个节点,其中肯定有一个节点是中心点。因此仅仅遍历给出的边列表的前两条边,找到两条边相同的节点返回即可。

class Solution:
def findCenter(self, edges: List[List[int]]) -> int:
for idx in range(1,len(edges)):
return int(list(set(edges[idx]) & set(edges[idx-1]))[0])
本文介绍了一种高效算法来确定星形图的中心点。通过遍历边列表的前两条记录并找出它们共有的节点,该算法能够在O(n)的时间复杂度内找到星形图的中心。

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



