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

今天的题目是 375. Guess Number Higher or Lower II 。 一道动态规划问题,一开始以为是通过二分查找的方式来计算就好了,但是后面发现这样算出来答案不是最优的。 思路大概是这样的,把问题先泛化为,给定从 i 到 j 的数字,猜数字的最大代价,为了得到最大代价,我们不妨假设每次都猜错,直到只有一个元素时。 第一次猜的时候,我们可以猜从 i 到 j 的任意一个数字 k…

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

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.