LCP 11.期望个数统计

​​题目来源：

        leetcode题目，网址：110. 平衡二叉树 - 力扣（LeetCode）

解题思路：

        能力值相同时，期望结果总为1，因此题为统计不同能力值个数。

解题代码：

class Solution {
    public int expectNumber(int[] scores) {
        Set set=new HashSet<>();
        for(int score:scores){
            set.add(score);
        }
        return set.size();
    }
}

总结：

        计算能力值相同时的期望那里卡住了，看题解和评论区的。

        官方题解中表明当能力值相同时，每一个元素随机重排后的还在原地的概率为 1/n，因此期望为1/n*n=1.

---