【杂谈】力扣 不求甚解刷法

引入

看技术群里面一个哥们抱怨，力扣题实在是太难了。一问得知主要有2个原因

1. 有些中等题和Hard题完全无法下手
2. 这些题目看解析当天会了，过几天在刷还是不会。

我感觉他说的不仅仅是他自己，也是以前的我刷力扣遇到的问题。

刷力扣策略

以前策略

做一道题目，3分钟没有Idea的话，那么看一下答案和解析，这里分为两种情况

1. 如果很快看懂了，然后就开开心心按照解析的方式默写一遍
2. 但是如果没有很快就看懂，于是在那里绞尽脑汁的理解，直到完全理解，这里可能会耗费蛮多的时间以及心力，很有可能我理解这道题后就累的不行，得出去玩一会放松下🐶

但是这样有一个问题，对于第二种情况，虽然你可能最后理解了这个题目的解析，但是下次做很有可能还是做不出来。因为这个题目的思路，不是你所擅长的思路，只是你强加给自己的理解。

我们把不同的思路比做为不同的路径，大脑总是喜欢找一条最熟悉的路径去解决，因为它的搜索成本最低。对于一个绞尽脑汁才解决的问题，就类似于自己给大脑强开了一条路径，这条路径非常之新，像刚开工完的柏油路。

如果你过几天再做这道题目，大脑会告诉你之前这条柏油路是前几天新开的，然而它也只会告诉你这些。至于新开的柏油路该怎么走，由于柏油路刚开，思路的触角也没怎么进去过，所以导致我们再面对这题时会捶胸顿足，感叹这题前几天刚做过，为何今日却还是做不出来了。

讲到这，我觉得大家会有个思路：

1. 不会/不太懂 的题我每天刷，让这条新开的柏油路每天车水马龙，让思维的触角每天都走一遍这条新路。

诚然，这是一个不错的主意，然而这个时间成本会有一点高。

回想一下我们什么时候需要去刷力口题呢？当然是要面试的时候，而面试一般留给自己准备的时间并非十分充裕。

在这短暂的时间内，不仅要准备力扣还是准备八股文等等，怎能有心力每天去自虐似的刷这些让人伤神的题目呢？

现在的策略

不要忘了！

大脑可不仅仅有思路，还有记忆。

我们之前说思路像是触角一样去追寻最熟悉的路径，这对应的算法类似于DFS,思路更像是一个胖胖精明的CPU。
为什么说它胖胖的，因为它太精明了，很懒，所以胖胖的👀 。大脑每次问它该如何解决，它总会立马给出最熟悉的路径，因为这样不费吹灰之力。

现在我们遇到这样一个问题🤔

当CPU不太行的时候，又要在相同的时间内输出结果，该如何做呢？

大家是不是很熟悉这个问题，是的。就是在面试时好不容易将题目做不出来，面试官扶了扶眼镜，笑着说还有更好的算法吗？

是的，Cache!用空间换时间！
未完待续….