leetcode 1791. 找出星型图的中心节点

最新推荐文章于 2025-04-10 00:45:00 发布

喝牛奶的草履虫

最新推荐文章于 2025-04-10 00:45:00 发布

阅读量352

点赞数

分类专栏： leetcode 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/milk_paramecium/article/details/125685328

版权

leetcode 专栏收录该内容

77 篇文章

订阅专栏

本文介绍如何使用Python实现一个中心节点查找算法，通过字典统计每个节点的度并确定度为n-1的节点作为社交网络的中心。核心代码展示了利用邻接列表计算节点度并找到关键节点的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用一个字典统计每个节点的度，中心节点为度为n-1的节点

class Solution:
    def findCenter(self, edges: List[List[int]]) -> int:
        dic = {}
        for i, j in edges:
            dic[i] = 1 if i not in dic else dic[i]+1
            dic[j] = 1 if j not in dic else dic[j]+1
        n = max(dic)
        for i in dic:
            if dic[i] == n-1:
                return i