校招&考研复试刷题题解
12月28号
力扣: 两数之和
题解
拓展题1 力扣128: 最长连续序列
题解
\(O(NlogN)\)的解决方法很好想
- 开个
std::umorderedmap计数， 二分答案 \(O(N\log max)\) . - 先排序，然后扫一遍，\(O(N\log N)\)
- 直接用
std::set，用个指针扫一遍 \(O(N\log N)\) 本质和离散化比较像.
\(O(N \alpha(N))\)的解法
\(\alpha()\) 为阿克曼函数（Ackermann function）的反函数，实际应用中几乎可以视为常数。
\(O(N)\) 解法
先用hash去重，再巧妙枚举。
