想请教一下leetcode的刷题策略

我想问问大家，刷leetcode的时候，对于一道题会做到什么程度呢？
1、管它的，AC就好
2、用标答写出来并且AC了
2.5、用标答的算法AC并且代码简洁漂亮
3、写出最优解并且AC
3.5、最优解AC并且代码简洁漂亮

(PД`q。)leetcode的题目实在有点多，所以感觉心态有点崩了，每题都吃透实在有点心有余而力不足，所以想问问大家，大家觉得做到那个level就足够了呢？或者是应该先用重量（尽可能把每种类型都刷过）再重质（回头提升代码质量）？

我个人认为是2.但标答和最优解还是有误会的。。有些最优解是没必要，比如最最开始有一道题palindrome，用manacher's algorithm可以把O(n^2)降成O(n)，但我认为完全没必要，面试的时候直接写O(n)会很不正常。。再有很多DP的题，你可以把三维/二维状态矩阵降为二维/一维的矩阵，但是却让你的状态转移变的没那么容易写，也没那么容易懂，虽然节省了空间。。所以我觉得不要盲目追求最优解，而是追求更普适更能举一反三的解法更好。。

真淘蛮 发表于 2017-5-10 10:33
我现在刚刷了100题， 对递归转循环的写法还是很懵逼的， 有的时候在设计递归的算法 的时候，尤其是二叉树 ...

无他，唯手熟尔……

100还早呢，多了就有感觉了。你当年做GRE的时候刚开始也比后面手生得多吧。坚持，别急。经典的多谢几遍。

真淘蛮 发表于 2017-5-10 08:51
还有一点, 我现在写递归的题尽量用循环, 动归的题尽量降低空间复杂度, 但是这样优化会比较浪费时间, 前辈 ...

这么说吧，没必要准备万全才去面试，但是如果有时间尽量练好。你说的这两个在follow up中都很重要。

多刷几遍，达到后两个层次左右就可以了。
一口气吃不成胖子，刷过的次数多了自然数量度简化度就上来了。

zpinthehouse 发表于 2017-5-10 01:58
我个人认为是2.但标答和最优解还是有误会的。。有些最优解是没必要，比如最最开始有一道题palindrome，用ma ...

支持支持！

我也觉得是2，然后设置一个timeout，如果在一道题上stuck太长时间了，就先move on记下他有空再回过头来继续

我刚开始刷，大概是2

zpinthehouse 发表于 2017-5-10 01:58
我个人认为是2.但标答和最优解还是有误会的。。有些最优解是没必要，比如最最开始有一道题palindrome，用ma ...

第一遍做到2，但我会做到2和3。

Manacher确实不必要，但是感觉如果写完正常的再follow up会加分。dp那个例子同理，不过我觉得dp降维更加必要会做。

3.5不必要，因为太简洁了反而不易懂，改成“简明”就更好了。

zpinthehouse 发表于 2017-5-10 01:58
我个人认为是2.但标答和最优解还是有误会的。。有些最优解是没必要，比如最最开始有一道题palindrome，用ma ...

听说有时候oa过了但是没下文了, 是因为不是最优解? 请问前辈有这种情况吗? 如果没有记住最优解, 只是标答 的话? 到时候foullow up 会不会死掉. 因为最优解很难想啊, 现场想的话很容易悲剧

小透明第一次遇到这么多回答，简直受宠若惊(′▽`〃)

综合考虑了一下大家的看法，楼主目前决定先做到level-2的程度，然后在做题过程中，逐步提升一下自己的coding style。
对于有更优解的题目标记出来，如果将来能刷过一遍，还有时间和机会的话再回头把这些题目重新思考一下往level-3努力。

非常感谢大家的回答呀！

zpinthehouse 发表于 2017-5-10 01:58
我个人认为是2.但标答和最优解还是有误会的。。有些最优解是没必要，比如最最开始有一道题palindrome，用ma ...

还有一点, 我现在写递归的题尽量用循环, 动归的题尽量降低空间复杂度, 但是这样优化会比较浪费时间, 前辈感觉有必要吗? 拜谢~