【Leetcode】277.搜寻名人

一、题目

1、题目描述

假设你是一个专业的狗仔,参加了一个 n 人派对,其中每个人被从 0n - 1 标号。在这个派对人群当中可能存在一位 “名人”。所谓 “名人” 的定义是:其他所有 n - 1 个人都认识他/她,而他/她并不认识其他任何人。

现在你想要确认这个 “名人” 是谁,或者确定这里没有 “名人”。而你唯一能做的就是问诸如 “A 你好呀,请问你认不认识 B呀?” 的问题,以确定 A 是否认识 B。你需要在(渐近意义上)尽可能少的问题内来确定这位 “名人” 是谁(或者确定这里没有 “名人”)。

在本题中,你可以使用辅助函数 bool knows(a, b) 获取到 A 是否认识 B。请你来实现一个函数 int findCelebrity(n)

派对最多只会有一个 “名人” 参加。若 “名人” 存在,请返回他/她的编号;若 “名人” 不存在,请返回 -1

示例1:
在这里插入图片描述

输入: graph = [
			[1,1,0],
			[0,1,1],
			[2,1,1]
		]
输出: 1
解析: 有编号分别为 0、1 和 2 的三个人。graph[i][j] = 1 代表编号为 i 的人认识编号为 j 的人,而 graph[i][j] = 0 则代表编号为 i 的人不认识编号为 j 的人。“名人”

相关推荐

  1. Leetcode274

    2024-01-18 10:34:03       12 阅读
  2. Leetcode--27

    2024-01-18 10:34:03       33 阅读
  3. [leetcode 274][H指数]

    2024-01-18 10:34:03       21 阅读
  4. leetcode 207.课程表

    2024-01-18 10:34:03       8 阅读
  5. leetcode274H指数

    2024-01-18 10:34:03       8 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-18 10:34:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-18 10:34:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-18 10:34:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-18 10:34:03       18 阅读

热门阅读

  1. 03 SpringBoot整合MVC+Application.yaml的Web配置

    2024-01-18 10:34:03       36 阅读
  2. .Net 全局过滤,防止SQL注入

    2024-01-18 10:34:03       32 阅读
  3. apache seatunnel web 安装部署

    2024-01-18 10:34:03       37 阅读
  4. 有关引入介绍

    2024-01-18 10:34:03       33 阅读
  5. android 中一个app中打开另一个app

    2024-01-18 10:34:03       39 阅读
  6. 基于kubernetes部署MySQL主从环境

    2024-01-18 10:34:03       25 阅读
  7. this在Es5和Es6的区别

    2024-01-18 10:34:03       32 阅读