前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >菜鸟的每日力扣系列——1791. 找出星型图的中心节点

菜鸟的每日力扣系列——1791. 找出星型图的中心节点

作者头像
才浅Coding攻略
发布2022-12-12 17:55:03
1370
发布2022-12-12 17:55:03
举报
文章被收录于专栏:才浅coding攻略才浅coding攻略

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

如果一个数字是中心节点的话,它的出现次数一定是等于数组的长度的。基于这个想法,可以将edges展开为一维数组,使用Counter统计每个数字出现的次数,找出出现次数等于数组的长度的,即为最终结果。

代码语言:javascript
复制
from collections import Counter
from typing import List


def findCenter(edges: List[List[int]]) -> int:
    n = len(edges)
    nums = [item for sublist in edges for item in sublist]
    counter = Counter(nums)
    for k, v in counter.items():
        if v == n:
            return k


edges = [[1, 2], [2, 3], [4, 2]]
print(findCenter(edges))  # 2

END

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2022-02-18,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 才浅coding攻略 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档