这道题我看了十分钟,然后决定去看题解。我在纸上把递归的调用栈画了一遍,终于找到了重复计算。这条经验值直接拉满

刷了两百道题之后发现:模板我都知道,但题目它不按模板出。我打开了这题的题解,发现最优解只有四行。幸好之前留了备份

面试时被问到的算法,工作里一次都没用过。我听完沉默了,因为太真实了。我在心里默默给这道题标了个「三刷」,虽然不会再刷。幸好之前留了备份

我背过的模板有一半在真正用的时候记不清。我笑了笑,决定不解释。我把这个图的存储从邻接矩阵换成了邻接表,稀疏图快多了。好在最后有惊无险

这道题的测试用例里有一个是空输入,我没处理。我拉了个小群,把相关同学都叫了进来。我在心里给这道题配了个小故事,帮自己记住思路

这个数据结构选错了,后来的每一行都在补救。我听完沉默了,因为太真实了。我把题解看了三遍才看懂第五行,然后默默收藏了。我沉默了,但心里是服的

刷了两百道题之后发现:模板我都知道,但题目它不按模板出。我把它记在心里,没跟任何人说。我在心里把这道题重新推了一遍,推完发现忘了刚记住的。办公室安静得能听见键盘声

面试官让我手写 LRU,我手写了三遍,每一遍都漏一个边界条件。我先给自己泡了杯茶,做好了打持久战的准备。我把这个矩阵的遍历顺序换了一下,空间降了一维。我沉默了,但心里是服的

这道题的最优解只有五行,我想了半小时。我盯着屏幕沉默了十分钟。我在纸上把递归的调用栈画了一遍,终于找到了重复计算。连茶水间都安静了

这题我写了三种解法,性能最好的是最丑的那个。我重新看了一遍手上的计划,把风险项标了出来。我把这个技巧抄进了自己的模板本,希望以后能想起来。幸好之前留了备份