摘要： 小 Z 的手套（gloves）100pts 最大值最小，考虑二分答案； 首先排序，然后每次找出数量较少的那个数组中的每个数 $ x $ 在另一个数组中有没有值在范围 $ [x - mid, x + mid] $ 的（其中 $ mid $ 为二分的答案），其实只需找 $ x - mid $ 就行，最后 阅读全文

摘要： 这场数数 好数（number）100pts 找三个数的和，而且允许 $ \Theta(n^2) $，那么我们可以维护出两个数的和，然后每次顺序遍历找这个数减去前面的某个数在任意两个数的和中有没有出现过，这个也是 $ \Theta(n^2) $ 的； 所以时间复杂度：$ \Theta(n^2) $，如 阅读全文