由于计算机无法存储浮点数的精确值（浮点数的存储方法可以参考 IEEE 754，这里不再赘述），因此在得到结果的整数部分 anstextit{ans}ans 后，我们应当找出 anstextit{ans}ans 与 ans+1textit{ans} + 1ans+1 中哪一个是真正...

元素的集合，根据题意逆向遍历数组并从集合中移除元素，当集合为空时表示已经收集到所有元素，返回

leetcode 正则匹配 今日递归解决，明日动态规划 struct Solution;// 此时这个函数做的事情// 第二个字符串不是* 此时是否相等 . 或者字符串相等// 第二个字符是*号，匹配的话相等去掉匹配规则是否相等。impl Solution { ...

等价于众数的出现次数超过数组长度的一半，由于数组是有序的，那么一定有数组的中间位置就是众数，我们可以用二分查找找出众数在数组中出现位置的边界，从而计算出众数的出现次数。...

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。...

时间复杂度的算法，而对于多次 LCA 操作可以使用 倍增算法 预处理以空间换时间，单次 LCA 操作的时间复杂度进位

因为只能交换距离偶数倍的位置，因此相当于比较两个字符串相同奇偶性下标上的元素是否相等。

从 1 开始从小到大枚举，如果当前元素 cur 与已选列表不冲突，则加入结果中。为了验证是否冲突，我们使用散列表在 O(1) 时间复杂度判断。

在题解一中存在很多无意义的比较，我们观察到配对的顺序是无关的，因此可以考虑利用有序性优化时间复杂度。

简单模拟题，在每一轮操作中可以将 num 加一，而对 x 减一，因此最大 x 就是 num + 2 * t。