屏幕上那一行刺眼的红色 `Time Limit Exceeded`，是不是你我再熟悉不过的场景？

无论是深夜在 LeetCode 上奋笔疾书，还是在处理生产环境中百万级数据的接口，我们总会与“效率”这个词不期而遇。我们知道，暴力的双重循环
O(n^2) 肯定不是最优解，但思路卡壳时，那个更优的
O(n log n) 甚至
O(n) 解法，却像隔着一层窗户纸，怎么也捅不破。