二刷277. Find the Celebrity

Medium
思路比較特別，掃兩遍。第一遍選出滿足條件的，第二遍驗證是不是真的完全滿足條件。
第一遍選出來的candidate前面的都不可能是candidate, 因為他們都knows somebody；而candidate后面的也不可能，因為如果everybody else knows him/her, he will already be updated to candidate.所以第一遍選出來的candidate是唯一的。但是我們仍然不確定，其他元素是不是都認識candidate；candidate是不是不認識其他所有元素，所以第二遍驗證。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗。 張土汪：刷leetcod...
    土汪閱讀 12,776評論 0贊 33
  • Medium思路蠻好玩的一道題，特別是一開始初次篩選candidate的過程。我們先initialize cand...
    greatseniorsde閱讀 364評論 0贊 0
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 173,552評論 25贊 708
  • 實現(xiàn)不了的承諾才是空蕩蕩的虛假經過修飾的言語就是人的處世盔甲孩童時期，我們就被劃分為聰明外向嘴巴甜甜的乖寶寶和孤僻...
    阿煥是一只土豆閱讀 266評論 0贊 0
  • ①晚餐 聯(lián)系 ②牛仔褲 演習 ③朝鮮 諸葛亮 ④衛(wèi)生間 香煙 1、自行約定時間進行對練，對練結束后寫下當日對...
    未來7年沙姐姐閱讀 152評論 0贊 0