校招&考研复试刷题题解

校招&考研复试刷题题解

12月28号

力扣: 两数之和

题解

拓展题1 力扣128: 最长连续序列

题解

\(O(NlogN)\)的解决方法很好想

1. 开个std::umorderedmap计数， 二分答案 \(O(N\log max)\) .
2. 先排序，然后扫一遍，\(O(N\log N)\)
3. 直接用std::set，用个指针扫一遍 \(O(N\log N)\) 本质和离散化比较像.

\(O(N \alpha(N))\)的解法

\(\alpha()\) 为阿克曼函数（Ackermann function）的反函数，实际应用中几乎可以视为常数。

\(O(N)\) 解法

先用hash去重，再巧妙枚举。