一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3488|回复: 44
收起左侧

[Leetcode] 第一天刷题,感觉好灰心啊,求经验

[复制链接] |试试Instant~ |关注本帖
yyyynnnn 发表于 2016-8-31 14:58:55 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
ece,目标转码农,今天第一天刷leetcode,从array的easy开始刷的,刷了十来道吧。
每做完一道题就看一下网上别人的答案,对比起来,自己的算法简直不堪入目。。。。这真的是easy类的题么,觉得大家的算法都像神一样,完全想不到啊。
求问大家:
1.刷题时候有没有必要去追求最佳算法
2.同样算法的题会重复很多么,会越刷越容易、算法都是遇到过的么?
3.是先学习再刷题有效还是在刷题中学习有效?要是前者的话,有没有很推荐的算法之类的在线课程或者书?
hxtang 发表于 2016-9-1 13:19:54 | 显示全部楼层
说两个我的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题的。

评分

3

查看全部评分

回复 支持 19 反对 0

使用道具 举报

likita1002 发表于 2016-9-1 01:45:29 | 显示全部楼层
没事 以后会更灰心的
回复 支持 3 反对 1

使用道具 举报

yaoguoxing 发表于 2016-9-13 06:09:00 | 显示全部楼层
我也是半路出家的,本来也不是CS的。
我刷题的经验就是说:
Easy部分基本上没有什么算法的问题,或者说很少有,基本上就是理解题目意思,然后转化成数据结构的问题而已。基本上都是数据结构为主的内容,了解数据结构的用法之后就足够了。该部分涉及到的算法也基本上就是一个双指针,单指针,很少有复杂的算法问题(wiggle sort II)。
Medium的部分基本上很少有数据结构的考察了,算法也算是基本(很难的比方说manacher algorithm等确实太难以想到了),我的看法是在考察一些编程的技巧吧,需要思路清楚。
Hard的部分设计就偏算法了,有许多东西真的很难以想到。
回复 支持 1 反对 0

使用道具 举报

borisshou 发表于 2016-9-1 00:52:55 | 显示全部楼层
推荐Elements of Programming Interviews (书有C++和Java版本)。把需要的几章读一遍再开始刷LC,有很多题和LC重复,刷题效率会高很多。
回复 支持 1 反对 0

使用道具 举报

Sayako 发表于 2016-8-31 21:42:10 | 显示全部楼层
才第一天灰个毛线。刷一个月之后再说,谁也不是生下来就会刷题
回复 支持 1 反对 0

使用道具 举报

zpinthehouse 发表于 2016-9-6 22:17:59 | 显示全部楼层
第一遍刚开始即使是easy也不要想着能轻松AC还能想出好解法。。因为很多套路都还没学会。。第一遍自己想想写写,然后多学答案的套路。。比如人家BFS是怎么写的,backtracking怎么写recursive,dp的状态怎么确定,linkedlist reverse思路是啥,更不用说binary search很多人都有自己固定的模板。。第一遍特别是刚开始多学人家的想法和写法,形成自己的套路,就很有收获了。。
回复 支持 1 反对 0

使用道具 举报

lixiang18 发表于 2016-9-1 18:54:17 | 显示全部楼层
最近每天被自己学的蠢哭的在这里,估计还的哭个至少半年
回复 支持 1 反对 0

使用道具 举报

mnmunknown 发表于 2016-8-31 21:48:27 | 显示全部楼层
我刷题有段时间了,AC完一道题之后跑去看别人的解法,也经常觉得自己写的不堪入目。。。
回复 支持 反对

使用道具 举报

leonardcohen 发表于 2016-8-31 22:30:57 | 显示全部楼层
We can encourage each other to get the leetcode done.
Let's move together.
回复 支持 反对

使用道具 举报

tim900925 发表于 2016-8-31 23:50:17 | 显示全部楼层
如果觉得很吃力的话先看看cracking the code interview吧
回复 支持 反对

使用道具 举报

sanmi0814 发表于 2016-9-1 00:13:57 | 显示全部楼层
没关系的lz,万事开头难。

我觉得可以先看看leetcode50题那个他家自己的书。然后再上leetcode刷,好一些。
回复 支持 反对

使用道具 举报

亚气13 发表于 2016-9-1 01:44:31 | 显示全部楼层
我也刚开始刷题,不过大部分题我连写都写不出来...
能被接受就已经很开心了...
回复 支持 反对

使用道具 举报

ytsr 发表于 2016-9-1 07:47:30 | 显示全部楼层
likita1002 发表于 2016-9-1 01:45
没事 以后会更灰心的

回复 支持 反对

使用道具 举报

 楼主| yyyynnnn 发表于 2016-9-1 17:28:25 | 显示全部楼层
hxtang 发表于 2016-9-1 13:19
说两个我的tips

(1)多做笔记。

灰常感谢。想问问你一般已经ac但是runtime太长的话,是自己不断改进思路还是直接找网上的方法?
回复 支持 反对

使用道具 举报

 楼主| yyyynnnn 发表于 2016-9-1 17:29:40 | 显示全部楼层
Sayako 发表于 2016-8-31 21:42
才第一天灰个毛线。刷一个月之后再说,谁也不是生下来就会刷题

唉,太迷茫,不知道这样正常不,也不知道是应该直接追求最佳算法,还是该一步一步先再说runtime的事。
回复 支持 反对

使用道具 举报

 楼主| yyyynnnn 发表于 2016-9-1 17:30:08 | 显示全部楼层
mnmunknown 发表于 2016-8-31 21:48
我刷题有段时间了,AC完一道题之后跑去看别人的解法,也经常觉得自己写的不堪入目。。。

经常觉得能想出那些算法的都是神
回复 支持 反对

使用道具 举报

 楼主| yyyynnnn 发表于 2016-9-1 17:30:50 | 显示全部楼层
leonardcohen 发表于 2016-8-31 22:30
We can encourage each other to get the leetcode done.
Let's move together.

回复 支持 反对

使用道具 举报

 楼主| yyyynnnn 发表于 2016-9-1 17:31:31 | 显示全部楼层
tim900925 发表于 2016-8-31 23:50
如果觉得很吃力的话先看看cracking the code interview吧

啊,好的好的,我去看看
回复 支持 反对

使用道具 举报

leonardcohen 发表于 2016-9-1 18:34:17 | 显示全部楼层
likita1002 发表于 2016-9-1 01:45
没事 以后会更灰心的

Please do not be so straight forward as life is already so hard.
回复 支持 反对

使用道具 举报

hxtang 发表于 2016-9-1 21:22:47 | 显示全部楼层
yyyynnnn 发表于 2016-9-1 17:28
灰常感谢。想问问你一般已经ac但是runtime太长的话,是自己不断改进思路还是直接找网上的方法?

我一般点开discuss看标题。这个阶段一般已经刷过100+题了。一般里面会有人提复杂度,也会有人提方法的关键字,比如dfs什么的。我一般根据这些提示先猜一下别人的解长什么样,然后自己写出来。如果还是猜不出来,或者关键字看着好方(比如我第一次看见BIT的时候),我就看答案了。但是看完也是要自己不依赖别人的答案实现一遍。

但是如果你还刚开始刷积累信心建议先不要管runtime,把信心刷出来再说。我是能做到同类型题一小时内有思路,才开始追求效率的,这个阶段其实还是先看别人的解,然后关掉了自己写。追求自己刷出最优解是更加后面的阶段,一般是一小时内能自己AC以后。
回复 支持 反对

使用道具 举报

hxtang 发表于 2016-9-1 21:24:56 | 显示全部楼层
yyyynnnn 发表于 2016-9-1 17:30
经常觉得能想出那些算法的都是神

有几个一看就是以前搞竞赛的。他们也是日日夜夜刷竞赛题练出来的...没有必要和他们比
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 06:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表