Google大神

字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 直接套用之前的模式，使用双指针来模拟一个滑动窗口进行解题。分析过程如下： 我们通过双指针维护一个窗口，由于我们只需要判断字母异位词…

这个题目比较简单，典型的一道滑动窗口的题目。如果对滑动窗口陌生，可以先看下下面的题解： 如果窗口的值过小，我们就移动右边界。 如果窗口的值过大，我们就移动左边界。 剩下的就是反复上面的操作就可以了。到这里分析过程看似结束了。但是我们可以观察出一丢丢规律，用来优化我们的算法。对于…

无论是对于大小胆结石，手术A的治愈率都胜过手术B。 但是真的是这样吗？当然不是，我们根据样本统计出大小胆结石总计的治愈率，发现手术B(治愈率83%)其实是要高于手术A(治愈率78%)。 为什么会出现这样的结果？这就是著名的辛普森悖论。 得到了结论，我们来思考背后的东西。在我们的…

1.他们不能照镜子，不能看自己眼睛的颜色。 2.他们不能告诉别人对方的眼睛是什么颜色。 3.一旦有人知道了自己是红眼睛，他就必须在当天夜里自杀。 某天，有个旅行者到了这个岛上。由于不知道这里的规矩，所以他在和全岛人一起狂欢的时候，不留神就说了一句话：【你们这里有红眼睛的人。】 …

1.足智多谋，总是采取最优策略。 2.贪生怕死，尽量保全自己性命。 4.心狠手辣，在自己利益最大的情况下希望越多人死越好。 5.疑心多虑，不信任彼此，尽量确保自身利益不寄希望与别人给自己更大利益。 首先我们很容易会觉得，抽签到第一个提方案的海盗会很吃亏！因为只要死的人够多，那么…

这个推导过程还是比较简单的。首先小猪如果去按按钮，然后再回来的话，只能吃到一份猪食，直接就嗝屁了，这种可能性肯定是不行的。自然，这时大猪也就只有去按按钮这一个选项了。所以最终的结果会是：小猪选择等待，大猪去按按钮。 如果大猪等待，小猪行动，小猪只能吃到1个单位，则小猪的收入将不…

连续投掷三次，能产生八种结果，“正反反”和“反反正”两种可能性各占 1/8，序列也完全对称，获胜概率怎么说都应该是一样的。 所以对B而言，不应该有任何理由来怀疑该玩法的公平性。但是，答案真的是这样吗？事实，该游戏并不公平。虽然“正反反”和“反反正”在频率上出现的一样，但是其之间…

其实这个问题答案是比较反直觉的：没有变化。原因是因为：生男生女的概率永远都是百分之50。不相信的话，你可以尝试去当一下妇产科大夫，若干年后一定可以得出这个结论。 或者我们也可以换一种思路：我们不妨假设把一大批新婚夫妇关在一个超大的屋子里，逼着他们进行一轮一轮的生孩子游戏。第一轮…

作为聪明机智的小浩（没见过这么夸自己的），最后当然是小浩获胜。获胜的方法：小浩强烈要求先手进行游戏，并且在游戏开始时，先把正中间的两个小圆圈涂黑，于是左右两边各剩下了49个圆圈。像是下面这样： 然后小浩开始模仿（逼死）面试官，面试官在左边涂掉哪些圆圈，小浩就对称地在右边涂掉哪些…