第一天刷题，感觉好灰心啊，求经验

ece，目标转码农，今天第一天刷leetcode，从array的easy开始刷的，刷了十来道吧。
每做完一道题就看一下网上别人的答案，对比起来，自己的算法简直不堪入目。。。。这真的是easy类的题么，觉得大家的算法都像神一样，完全想不到啊。
求问大家：
1.刷题时候有没有必要去追求最佳算法
2.同样算法的题会重复很多么，会越刷越容易、算法都是遇到过的么？
3.是先学习再刷题有效还是在刷题中学习有效？要是前者的话，有没有很推荐的算法之类的在线课程或者书？

说两个我的tips

(1)多做笔记。
目的不是记忆，而是通过文字和画图理清思路。我的习惯是把做过的所有LC题都放在google doc里，写code之前先写思路、画图，甚至有的题要写正确性证明，写清楚了再写code。
这样写出来的code通常bug很少，而且对相关技术的要点非常清晰。

(2)在不同阶段对自己提不同要求。
比如我刚开始的一两周要求就是能AC就好，实在AC不了就跳过。后来AC的题多了，有了信心，要求就变成medium一小时内AC，easy半小时内AC。再后来大多数题都能随便AC了，就变成不仅要AC，而且要runtime在第一集团军。到最后最优解也不是难事了，就要求代码简洁高效易懂。
这样每个阶段都不会过于挑战自己，但是一直都有小的实质性进步，这样就不太容易灰心。

这么搞一开始很慢，但是学得很扎实所以最终进步很快。我记得前几周我都是每天刷3－5题easy/medium的速度，但后来越来越快，记得最快的时候一天刷25题medium+5题hard也有过。最后我是两个月左右刷到350题的。

没事 以后会更灰心的

我也是半路出家的，本来也不是CS的。
我刷题的经验就是说：
Easy部分基本上没有什么算法的问题，或者说很少有，基本上就是理解题目意思，然后转化成数据结构的问题而已。基本上都是数据结构为主的内容，了解数据结构的用法之后就足够了。该部分涉及到的算法也基本上就是一个双指针，单指针，很少有复杂的算法问题（wiggle sort II）。
Medium的部分基本上很少有数据结构的考察了，算法也算是基本(很难的比方说manacher algorithm等确实太难以想到了)，我的看法是在考察一些编程的技巧吧，需要思路清楚。
Hard的部分设计就偏算法了，有许多东西真的很难以想到。

才第一天灰个毛线。刷一个月之后再说，谁也不是生下来就会刷题

我刷题有段时间了，AC完一道题之后跑去看别人的解法，也经常觉得自己写的不堪入目。。。

We can encourage each other to get the leetcode done.
Let's move together.

如果觉得很吃力的话先看看cracking the code interview吧

没关系的lz，万事开头难。

我觉得可以先看看leetcode50题那个他家自己的书。然后再上leetcode刷，好一些。

推荐Elements of Programming Interviews （书有C++和Java版本）。把需要的几章读一遍再开始刷LC，有很多题和LC重复，刷题效率会高很多。

我也刚开始刷题，不过大部分题我连写都写不出来...
能被接受就已经很开心了...

likita1002 发表于 2016-9-1 01:45
没事 以后会更灰心的