题目来源:
leetcode题目,网址:110. 平衡二叉树 - 力扣(LeetCode)
解题思路:
能力值相同时,期望结果总为1,因此题为统计不同能力值个数。
解题代码:
class Solution {
public int expectNumber(int[] scores) {
Set<Integer> set=new HashSet<>();
for(int score:scores){
set.add(score);
}
return set.size();
}
}
总结:
计算能力值相同时的期望那里卡住了,看题解和评论区的。
官方题解中表明当能力值相同时,每一个元素随机重排后的还在原地的概率为 1/n,因此期望为1/n*n=1.