高频Find Celebrity

我的天。。。这题我竟然不会写。。。。我觉得暴力解法O(N^2)应该可以做的,但是不知道为什么编译一直出错。。

哦 好吧 因为我忘了check明星是不认识任何人的




他这个不断调整candidate的方式简直酷炫吊炸天。 因为明星是所有人都会认识他的。所以我们先让明星候选人=0.

如果candidate 认识第二个人,代表1. candidate 0一定不是明星因为他谁都不认识。 2. 代表 第二个人也许有可能是明星。

第二个loop check一下,如果candidate knows i,代表我们当前这个candidate有问题。或者i 不认识candidate,也是有问题。说明我们根本就没有candidates!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容