題目描述

有 n 位乘客即將登機，飛機正好有 n 個座位。第一位乘客的票丟了，他隨便選了一個座位坐下。

剩下的乘客將會：

如果他們自己的座位還空著，就坐到自己的座位上，

當他們自己的座位被占用時，隨機選擇其他座位
第 n?位乘客坐在自己的座位上的概率是多少？

?

示例 1：

輸入：n = 1
輸出：1.00000
解釋：第一個人只會坐在自己的位置上。
示例 2：

輸入: n = 2
輸出: 0.50000
解釋：在第一個人選好座位坐下后，第二個人坐在自己的座位上的概率是 0.5。
?

提示：

1 <= n <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/airplane-seat-assignment-probability
著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

?

?

解題思路

class Solution { public:double nthPersonGetsNthSeat(int n) {if(n<=2) return 1.0/n;double dp = 0.5;for(int i=2;i<=n;++i) dp = 1.0/i + (i-2)*1.0/i*dp;return dp;} };

?

總結

以上是生活随笔為你收集整理的Leetcode 1227：飞机座位分配概率的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。