内容纲要
坑爹用例全出来 双分单哈滑递动
第一拳:坑爹用例全出来
考虑所有的情况:事实上差不多有一半的题目,它故意在例子上误导你,让你简单化算法,然后就偏了。。。
后7拳:双分单哈滑递动
- 绝大多数题目都是1000条数据以上,这就意味着你的算法效率必须低于O(n*n), 要不会超时。想运行的快速,O(n)级的算法都给套一遍:
- 双指针:一快一慢,两端往中间走,中间往两端走,行不行吧?
- 二分:排个序,单侧加倍二分,双侧二分,中间往两边分,有没有答案?
- 单调栈:双侧单调栈刷一刷
- 哈希集合:万能的字典集合,不用白不用
- 滑动串口:左滑一下,右滑一下,可能就过去了
- 递归:无论多少条数据,都可以万物归一递归下去,你就考虑一条的时候怎么整
- 动态规划:证明证明,我要做数学推拿