277. Find the Celebrity
Posted 我的名字叫周周
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了277. Find the Celebrity相关的知识,希望对你有一定的参考价值。
/* * 277. Find the Celebrity * 2016-6-26 by Mingyang * 很简单的一道题目,刚开始想复杂了。想用什么HashSet来装,又是什么构造graph,其实 * 只需要一个array就好了,只要是a know b,被了解的都可能是VIP,所以用一个变量存起来 * 然后继续用这个新的跟后面的一个一个比。注意,要判断万一这个candidate不合法的情况! */ public int findCelebrity(int n) { int candidate = 0; for(int i = 1; i < n; i++){ if(knows(candidate, i)) candidate = i; } for(int i = 0; i < n; i++){ if(i != candidate && (knows(candidate, i) || !knows(i, candidate))) return -1; } return candidate; } public boolean knows(int a,int b){ //这里是给出的API return true; }
以上是关于277. Find the Celebrity的主要内容,如果未能解决你的问题,请参考以下文章