假设 n 位乘客乘坐一架恰好有 n 个座位的飞机。如果第一位乘客丢失了机票并随机选择一个座位。但在那之后,其余乘客将遵循以下操作:如果他们的座位仍然可用,则占据他们机票上写的座位,如果他们发现自己的座位被占用,则随机选择其他座位。所以我们必须找到第 n 个人获得自己座位的概率是多少?所以如果输入是 2,则输出是 0.5。因此,第二个人获得第二个座位的概率为 0.5 ... 阅读更多
假设我们给出了两个相同长度的字符串 s 和 t。我们想将 s 更改为 t。将 s 的第 i 个字符更改为 t 的第 i 个字符的成本将被赋值为 |s[i] - t[i]|,即字符的 ASCII 值之间的绝对差。我们还给定一个整数 maxCost。我们必须找到 s 的子字符串的最大长度,该子字符串可以更改为与 t 的相应子字符串相同,成本小于或等于 maxCost。因此,如果输入类似于 s = “abcd” ... 阅读更多