题目链接
LeetCode 1227. 飞机座位分配概率[1]
题目描述
剩下的乘客将会:
- 如果他们自己的座位还空着,就坐到自己的座位上。
- 当他们自己的座位被占用时,随机选择其他座位。
第 位乘客坐在自己的座位上的概率是多少?
示例1
输入: n = 1 输出: 1.00000 解释: 第一个人只会坐在自己的位置上。
示例2
输入: n = 2 输出: 0.50000解释:在第一个人选好座位坐下后,第二个人坐在自己的座位上的概率是 0.5。
题解
代码
c++
classSolution: defnthPersonGetsNthSeat(self, n: int) ->float: return1ifn==1else .5
参考资料
[1]
LeetCode 1227. 飞机座位分配概率: https://leetcode-cn.com/problems/airplane-seat-assignment-probability/
作者简介:godweiyang,知乎同名,华东师范大学计算机系硕士在读,方向自然语言处理与深度学习。喜欢与人分享技术与知识,期待与你的进一步交流~