今天的题目是 1227. Airplane Seat Assignment Probability 。 比较简单的题目,我的思路大概是这样的。 先假设 f(n) 为有 n 个人时,第 n 个人坐到自己位置的概率。 首先,第 1 个人随机选位置的时候,可能有三种情况: 选到了自己的位置,那么后面就不会有人发现自己座位被做了,此时第 n 个人一定会坐到自己的位置。 选到了第 n 个人的位置,这时第 n…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.