今天的题目是 365. Water and Jug Problem 。 我们可以执行的操作有三种: 给一个杯子装满 倒掉一个杯子中的所有水 将一个杯子中的水转移到另一个杯子中直到没水或者另一个杯子装满 三种操作会分别让两个杯子总水量产生三种: 增加 x 或 y 减少 x 或 y…

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

今天的题目是 1344. Angle Between Hands of a Clock 。 思路大概是这样的,因为时针的位置会受到分针位置的影响,比如分针在30时,时针也会向前移动半格,因此解决了这个问题就好办了。由于分钟只能在 0 到 59 之间,所以我们可以把时针的一个格子分成 60 等分,那么12个格子就是 720 等分,然后分针也映射到 72…

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

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.