LeetCode 1227. 飞机座位分配概率

🌈🌈😄😄

欢迎来到茶色岛独家岛屿，本期将为大家揭晓飞机座位分配概率，做好准备了么，那么开始吧

🌲🌲🐴🐴

目录

一、题目名称

二、题目要求

三、相应举例

四、限制要求

五、解决办法

六、代码实现

---

一、题目名称

飞机座位分配概率

二、题目要求

有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。

剩下的乘客将会：

• 如果他们自己的座位还空着，就坐到自己的座位上，
• 当他们自己的座位被占用时，随机选择其他座位

第 n 位乘客坐在自己的座位上的概率是多少？

三、相应举例

  示例 1：

输入：n = 1
输出：1.00000
解释：第一个人只会坐在自己的位置上。

  示例 2：

输入: n = 2
输出: 0.50000
解释：在第一个人选好座位坐下后，第二个人坐在自己的座位上的概率是 0.5。

四、限制要求

• 1 <= n <= 10^5

五、解决办法

方法：数学

n=1，概率为1

n=2，概率为0.5

n>2时，f(n) = f(2) = 0.5，由下可证

 即：

六、代码实现

class Solution {
    public double nthPersonGetsNthSeat(int n) {
        return n == 1 ? 1.0 : 0.5;
    }
}