1 题目描述

2 解题思路

首先，对于不同能力值的人，浏览他们简历的顺序是不会变的，那么我们就看相同能力值的人，两个面试官浏览他们简历的顺序。

我们以小A查看简历的顺序为基准，看小B查看简历的顺序（每一个人的简历被小B查看的次序是不是和小A中的一样）。

由于只有相同能力值的人，才会考虑顺序问题（不同能力值的人，浏览简历的顺序是互不影响的）。所以我们看能力值为k的人的情况，假设能力值为k的人有 $n_k$ 个，然后这 $n_k$ 个人组成的序列为 $l_k$ 。

对于 $l_k$ 中的第i位，小B可以有( $n_k$ )!种不同的查看简历的方法。但如果这一位要和小A中查看简历的顺序一致，那么这一位的取值就需要固定，其他位随机排序，一共有 ( $n_k$ -1)!种不同的查看简历的方法。

所以对于 $l_k$ 中的第i位，小A和小B同时查看这一位的概率为 $\frac{(n_k-1)!}{(n_k)!}=\frac{1}{n_k}$

$l_k$ 中一共有 $n_k$ 位，所以对于 $l_k$ 来说，小A和小B同时查看一位的期望为1.

那么我们就看这些投递简历人的能力值序列里面一共有几个不同的数就行了。这个数就是答案

class Solution:def expectNumber(self, scores: List[int]) -> int:return len(set(scores))

文巾解题 LCP 11. 期望个数统计相关推荐

LeetCode LCP 11. 期望个数统计
1. 题目某互联网公司一年一度的春招开始了,一共有 n 名面试者入选. 每名面试者都会提交一份简历,公司会根据提供的简历资料产生一个预估的能力值,数值越大代表越有可能通过面试. 小 A 和小 B 负 ...
文巾解题 LCP 07. 传递信息
1 题目描述 2 解题思路 2.1 动态规划定义动态规划的状态 dp[i][j] 为经过 i 轮传递到编号 j 的玩家的方案数,其中0≤i≤k,0≤j<n. 由于从编号 0 的玩家开始传递,当 ...
文巾解题 477. 汉明距离总和
1 题目描述 2 解题思路 2.1 暴力两两比较两个数字之间的汉明距离可以使用文巾解题 461. 汉明距离_刘文巾的博客-CSDN博客中的任何一种方法,但是因为这个是两两比较,时间复杂度比较高, ...
文巾解题 15. 三数之和
1 题目描述 2 解题思路 2.1 使用两数之和函数这种做法目前超时了,如果大家有想到合适的减时间/剪枝的方法,欢迎私信or评论~ 两数之和的方法见文巾解题 1. 两数之和_刘文巾的博客-CSDN博 ...
文巾解题面试题 01.04. 回文排列
1 题目描述 2 解题思路 2.1 哈希表创建一个哈希表,记录每个元素出现的次数.如果出现次数为奇数的元素只有一个或者没有,那么就是一个回文排列 class Solution:def canPerm ...
文巾解题 342. 4的幂
1 题目描述 2 解题思路 2.1 方法1 判断log函数的结果是不是整数 class Solution:def isPowerOfFour(self, n: int) -> bool:if(n ...
文巾解题 1035. 不相交的线
1 题目描述 2 解题思路 k条互不相交的直线分别连接了数组 nums1和nums2的 k 对相等的元素,而且这 k 对相等的元素在两个数组中的相对顺序是一致的,因此,这 k 对相等的元素组成的序列即 ...
文巾解题面试题 17.10. 主要元素
1 题目描述 2 解题思路因为是O(N)的时间复杂度和O(1)的空间复杂度,所以想到的是Boyer-Moore 投票算法.这个算法的原理可见:算法整理:Boyer-Moore 投票算法_刘文巾的博客 ...
文巾解题35. 搜索插入位置
1 题目描述 2 解题思路 2.1 二分查找左边界我们把问题想成"大于等于target的第一个数",那么也就是寻找左侧边界的二分搜索.(见二分查找详解_刘文巾的博客-CSDN博客 ...

文巾解题 LCP 11. 期望个数统计

1 题目描述

2 解题思路

文巾解题 LCP 11. 期望个数统计相关推荐

最新文章

热门文章