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){//这里是给出的APIreturn true;}

转载于:https://www.cnblogs.com/zmyvszk/p/5619298.html

277. Find the Celebrity相关推荐

python领域的名人_名人问题算法解析与Python 实现 O(n) 复杂度（以Leetcode 277. Find the Celebrity为例）...
1. 题目描述 Problem Description Leetcode 277. Find the Celebrity Suppose you are at a party with n peopl ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
[leetcode] 数字游戏
169. Majority Element Given an array of size n, find the majority element. The majority element is t ...
Leetcode重点250题
LeetCode重点250题这个重点题目是把LeetCode前400题进行精简.精简方法如下: 删除不常考,面试低频出现题目删除重复代码题目(例:链表反转206题,代码在234题出现过) 删除过于 ...
LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本
1. Array (1) 27. Remove Element(Easy) 给定数组nums和值val,在适当位置删除该值的所有实例并返回新长度. 思路: 不需要使用排序,如果等于该值,则将n-1的值 ...
leetcode top interview题目补充
这个列表中有78道题目,是leetcode上top interview questions中的.原本是有145道题目,但是部分题目和top 100 liked questions是重复的(见另一篇文章 ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
LinkedIn TAG
1 [leetcode]243. Shortest Word Distance最短单词距离 Two Pointers 2 [leetcode]244. Shortest Word Distance I ...
leetcode第277题名流问题(谷歌面试题)
leetcode第277题名流问题(谷歌面试题) 一点小小的感受: 看到这个题的时候,一拍脑瓜子,想的就是双层for循环,去找那唯一的一个名人,(也是我这个菜鸟唯一能想到的解题方式) /*** @au ...

277. Find the Celebrity

277. Find the Celebrity相关推荐

最新文章

热门文章