金三银四，又到了换工作的最佳时机，我幻想着只要跳个槽，就能离开这个”鸟地方“，拿着更多的钱，干着最爽的事...结果被一道算法题坑了，"有效的括号"使用栈来解，会非常简单.

假设一个排好序的数组在其某一未知点发生了旋转（比如 0 1 2 4 5 6 7 可能变成 4 5 6 7 0 1 2 ）。你需要找到其中最小的元素。 最直接的是暴力解法，搜索整个数组找到最小元素，时间复杂度为 O(n)。 我们可以旋转数组的特性，用改进后的二分查找来解决，时间复…

一个位置一个人，一屁股蹲下，概率100%，这没啥可说的。 两个位置两个人，第一个人已经坐下，要么坐对了，要么坐错了。所以第二个人坐在自己位置上的概率是50%。 重点来了，三个位置三个人，第一个一屁股坐下，有三种坐法。 如果恰好第一个人坐到了自己的座位上（1/3），那这种情况下，…