专栏名称: labuladong
算法,编程,致力于把问题讲清楚!
今天看啥  ›  专栏  ›  labuladong

[原创]众里寻他千百度:找网红算法

labuladong  · 公众号  ·  · 2021-07-22 08:10
后台回复进群一起刷力扣点击卡片可搜索关键词👇读完本文,可以去力扣解决如下题目:277.搜索名人(Medium)今天来讨论经典的「名流问题」:给你n个人的社交关系(你知道任意两个人之间是否认识),然后请你找出这些人中的「名人」。所谓「名人」有两个条件:1、所有其他人都认识「名人」。2、「名人」不认识任何其他人。这是一个图相关的算法问题,社交关系嘛,本质上就可以抽象成一幅图。如果把每个人看做图中的节点,「认识」这种关系看做是节点之间的有向边,那么名人就是这幅图中一个特殊的节点:这个节点没有一条指向其他节点的有向边;且其他所有节点都有一条指向这个节点的有向边。或者说的专业一点,名人节点的出度为 0,入度为n - 1。那么



文章无法展示全部,请购买VIP后 使用网页访问内容 或者 使用第三方RSS订阅工具访问内容





今天看啥 - 让阅读更高品质
本文地址:http://www.jintiankansha.me/t/sQUtyeIjqw