飞机座位分配概率

1227. 飞机座位分配概率

难度中等76收藏分享切换为英文接收动态反馈

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

剩下的乘客将会：

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

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

示例 1：

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

示例 2：

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

提示：

  • 1 <= n <= 10^5
1
2
3
4
5
6
class Solution {
    public double nthPersonGetsNthSeat(int n) {
        if(n==1)return 1;
        else return 0.5;
    }
}
赏

谢谢你请我吃糖果

微信

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

我是一只<br>又水又笨又菜的<br>菜狗子<br>希望有一天被领走