首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
拉勾
V2EX  ›  LeetCode

Leetcode 刷题 100 道记录...

  •  3
     
  •   cyrbuzz · 184 天前 · 9468 次点击
    这是一个创建于 184 天前的主题,其中的信息可能已经有所发展或是发生改变。

    刷完 100 道明显感觉逻辑上有了进步,写起来代码来更容易 free bug。 一开始刷 easy 和 medium,一道题要研究好一段时间,以 easy 为主,medium 为辅,hard 基本做不出来。 刷过一段时间后 easy 的感觉都比较简单,medium 的大部分也能在较短的时间内完成,hard 也可以尝试性做一下。 easy 现阶段基本可以当做要做题的 零启动任务。现做个难度不大的 easy,可以很快进入思考状态。

    contest 平均 4 道题能做上来 2~3 个吧。contest 排名靠前的人都好厉害...感觉就算刷完了所有题也赶不上的样子..

    喔对,用 Python 刷的,根据每道题的分类放到 Github 上了。 包括自己的思路,从 Wrong answer 到 Accepted,从 TLE 到 Accepted 的历程,结合 Discuss 里的高票答案给出的翻译消化等。有需要的小伙伴可以看一下~。

    https://github.com/HuberTRoy/leetCode

    87 回复  |  直到 2018-09-28 19:28:33 +08:00
        1
    83f420984   184 天前 via iPhone   ♥ 1
    0 - 100 我用 JS 刷了三个月🤣
        2
    cyrbuzz   184 天前
    @83f420984
    稍快一点...用了两个月。
        3
    Raisu   184 天前 via Android
    我一个月多点。。。100 道,就是上班太忙会没时间刷
        4
    Raisu   184 天前 via Android   ♥ 1
    知乎有人累计 12 小时 75 道,简直可怕
        5
    cyrbuzz   184 天前
    @Raisu
    那可真厉害...能 12 个小时保持专注状态。
        6
    k9ox   184 天前 via Android
    哈哈还是你们🐮,我一般题目看个 2 分钟没思路就直奔讨论区看现成答案了
        7
    matrix1010   184 天前 via Android   ♥ 1
    厉害,我睡前看个十来分钟眼睛就睁不开了
        8
    moresteam   184 天前 via Android
    刷了十几道才,目前
        9
    KNOX   184 天前 via Android
    请教下怎么上手刷题?我的算法和数据结构基础不好。
        10
    xxx749   184 天前 via Android
    leetcode 和其他 oj 比,刷哪个比较好
        11
    cyrbuzz   184 天前
    @k9ox
    2 分钟...
        12
    cyrbuzz   184 天前
    @matrix1010
    周末有 contest.
        13
    cyrbuzz   184 天前
    @moresteam
    一起进步啦~。
        14
    cyrbuzz   184 天前   ♥ 1
    @KNOX
    我的话一开始看书,做 easy 的,一开始不管实现的时间复杂度空间复杂度多高有思路就写一下,自己线下测试。然后去 Discuss 里看高票的讨论,根据高票讨论来学习改进。之后就是多刷几个同样的题,比如一开始的 Dp 类型的完全不会,先找初级资料入下门,再去 leetcode 上根据分类筛选后做 easy,有了一定理解做 medium, hard,做不出来就看一下 Discuss,反复几次就有一个较为清晰的思路去解决某一类型的问题。
        15
    cyrbuzz   184 天前
    @xxx749
    没用过其他的哎。Leetcode 用着挺不错的。
        16
    shdcn   184 天前
    大家一般刷什么难度的啊,我一般都 medium..
        17
    KNOX   184 天前 via Android
    @cyrbuzz 楼主你的 @ 有空格我收不到提醒😂不过幸好再点进来看看,谢谢指导~
        18
    d18   184 天前
    leetcode 改版了,好不适应,编辑区太小了。
        19
    ayyll   184 天前 via Android
    contest 一般能 ak(当然排名肯定不高啦,毕竟菜鸡 A 的太慢了)。。。感觉周赛难度一般般吧 毕竟竞赛性质比较弱 感觉用 python 不如 c++舒服。。。额 也可能是母语的关系吧。。
        20
    easylee   184 天前 via Android
    我一道题能写五小时……😭
        21
    aihidao   184 天前 via Android   ♥ 3
    @easylee 按解决率排,从简单的来,这样才会阶梯性上升。类似打游戏。
        22
    easylee   184 天前 via Android
    @aihidao 多谢指导。

    可是里面的大部分题目都非常值得推敲呀,我个人认为写算法题重在优化各种细节,如果单纯为了过还不如参加算法大赛去……
        23
    goodniuniu   184 天前
    @cyrbuzz 谢谢分析,是看哪些书呢?
        24
    sylxjtu   184 天前 via Android
    @shdcn 完全按照顺序刷,碰到非算法题就跳过,现在刷了 200 多道
        25
    ericgui   184 天前   ♥ 1
    一刷肯定慢

    可以二刷
        26
    bluebluecos   184 天前   ♥ 1
    真棒呀~
    正在刷.
        27
    sdushn   184 天前 via Android
    战略性 mark
        28
    rabbbit   184 天前
    我也刷了差不多 100 道吧,不过是按顺序来的(两种语言写的)
    js 的话推荐 vscode,有自动刷新的插件,很方便(python 好像也有,不过没有过)
    非常好玩的一点,有些题用 js 实现能上 95%,原封不动搬到 python 连 30%都不到
        29
    whalegia   184 天前
        30
    lihongming   184 天前 via iPhone   ♥ 7
    刚刷两周,按题号顺序走的,每天无论多忙,保证至少刷一题,否则不睡觉,临近 0 点还没完就挑个 easy 的先凑数……
    时间充裕的话就看看更优解,把思路记下来,第二天再自己写一遍,这样就变成自己的知识了。
    现在感觉自己每天都在进步,特别爽。
        31
    allan888   184 天前 via Android   ♥ 1
    应该是 bug free 不是 free bug....
        32
    KnightYoung   184 天前 via iPhone
    你们刷题用的是国际站还是中国站,具体有啥区别吗?
        33
    YingJie   184 天前 via Android
    @KnightYoung 一个中文显示一个英文显示而已。
        34
    jerry12547   184 天前
    第二道 就卡住了。。
        35
    mrzou007   184 天前
    战略性 Mark。。。。。。。。。。。。。。。。
        36
    cyrbuzz   184 天前
    @shdcn
    我是先 easy 进入状态,medium 感觉有的特别简单,有的又特别难..跨度有点大,万一一下子搞个难点的...一直嗑脑袋昏昏的...
        37
    cyrbuzz   184 天前
    @KNOX 没注意过哎...这次不带空格了。
        38
    cyrbuzz   184 天前
    @d18
    好像能全屏写?
        39
    cyrbuzz   184 天前
    @ayyll
    感觉 contest 更像是阶段性测试学习成果..慢慢进步感觉很爽。Python 有些特性用起来很方便~
        40
    cyrbuzz   184 天前
    @easylee
    同...新的知识点开拓经常要几个小时去研磨。
        41
    wmc   184 天前
    最近刚开始刷,刷了大概三十道 easy,感觉很艰难。。。
        42
    cyrbuzz   184 天前   ♥ 1
    @goodniuniu
    我一开始看的
    算法基础:打开算法之门 http://product.dangdang.com/23829589.html
    之后又翻了翻 算法 第四版 https://book.douban.com/subject/10432347/
    我是先看个大概,知道每一节讲什么内容,有一个框架出来,然后找一些类似的问题去填充知识点,有盲点就再回去查书,Google.

    Dp 的话入门看了这篇文章: http://www.hawstein.com/posts/dp-novice-to-advanced.html

    还订阅了一下 Daily coding problem: https://www.dailycodingproblem.com/
    每天推送一道题,不含答案,含答案要另付费。
        43
    realkenshinji   184 天前
    @83f420984 有 github po 一个么?
        44
    realkenshinji   184 天前
    @cyrbuzz 赞分享,我也是 dp 很弱的说。。。
        45
    cyrbuzz   184 天前
    @rabbbit
    有一些坑吧~比如 Python 2 里要用 xrange 代替 range..
        46
    zhangyichent   184 天前
    你们都在英文版刷的?
        47
    realkenshinji   184 天前
    @easylee 什么难度的花 5 小时?我以前在 codility 上面刷题,一般也是 1 个题能搞上 1-2 小时 :(
        48
    cyrbuzz   184 天前
    @allan888
    o( ̄▽ ̄)d 感谢指正...
        49
    realkenshinji   184 天前
    @rabbbit vs code 自动刷新插件是啥?
        50
    smeraldo   184 天前
    刚开始刷,有些题要想好久。。如果一道题几个小时没做出来的话应该怎么办?应该看答案吗?
        51
    littleWinter   184 天前
    楼主厉害了 我刷了 2-3 年 零零散散做了才 70 道题, 😂
        53
    easylee   184 天前 via Android
    @realkenshinji 我写的不难不难,只是想做到最优解,然后发现,很多题都不可能,因为数据早就变了,以前投机取巧的代码才能第一。
        54
    ylsc633   184 天前
    厉害..

    我一个多月 用 golang 刷 才 20+ 题
        55
    Anshi   184 天前   ♥ 1
    @smeraldo 看啊,一个小时做不出来,再给你几天也未必能 [较好] 的做出来, 很多题目的一些套路都是一些大人物的数学成果,就好像让你不学三角形定理去证明两个三角形全等,只会束手无策。 看答案注意看的不是答案,是解题的方法。
        56
    bluefalconjun   184 天前   ♥ 1
    吐槽一下 leecode 里面的 go 语言刷题
    1. 题库不全 不是所有题都有 go 实现.
    2. 编辑器 /编译输出不是太稳定 有时候更新了代码 编译错误不在指定行上面.
    3. 居然不附带一个编译时候自动 gofmt 还要自己拉回来在 vscode 上 save/auto fmt 一把 (代码格式控...)
        57
    ifconfig   184 天前
    不会数据结构可以刷题吗?
        58
    Ayun   184 天前
    看见没,上面的都是大佬
        59
    cyrbuzz   184 天前
    @smeraldo
    我的话,一般会看,看答案的过程分成好几步:
    1. 是不是思路问题,先看 Discuss 里的标题。比如自己用 DP 搞了半天没搞出来,Discuss 有人发 BFS 思路,就先朝着 BFS 思考一番。
    2. 如果思路与 Discuss 高票大佬一致,就去看里面的解释,根据解释,自己摸索着写代码,这个过程反复几次,比如某个地方眼前一亮就上手写了,发现写不出来就再回去看...
    3. 看了解释还不写不出来就只能先看下代码,尝试理解...理解不了就去做其他类型的题,回头再看这题。
        60
    smeraldo   184 天前
    @Anshi 现在碰到很久解不出的题会去算法书里寻找思路,其实效率不算很高。但是我觉得自己如果不能从书里面得到自己的答案的话,可能这道题还不适合现在去解决,就跳过了(所以跳了不少题 233
        61
    smeraldo   184 天前
    @cyrbuzz 自己写的话就算是同一个思路和别人也不太一样。看了别人的解会下意识去背别人的想法或代码,总感觉不是自己的,所以对看讨论稍微有些抵触。可能还是懒得深入思考吧。。
        62
    cyrbuzz   184 天前
    @ifconfig
    应该不能吧...不认识字当然也不可能看的懂书。
        63
    cyrbuzz   184 天前
    @Ayun
    给大佬递茶。
        64
    xiadong1994   184 天前 via iPhone
    我第一次做 leetcode 还是 14 年的时候,当时只有 200 题左右,还基本不怎么有新题,当时还想着哪天能全做一遍,哪像现在一周四道新题。现在上班了,只有周末做做 contest,根本赶不上出题速度,刚看了一眼竟然有 300 多题没做了……
    刷 LC 上的题,就是量的问题,90%的题目都非常套路,都可分到十几种左右的类别里面。刷多了的好处是看题目就有一种直觉 /经验让你快速缩小解法范围。
        65
    ACool   184 天前 via Android
    现在一天刷 2 ~ 4 道,基本上每天坚持,偶尔周末空一天,用 c++刷的,按照类别来刷的,数组,字符串等等,https://github.com/starFalll/LeetCode
        66
    d18   184 天前   ♥ 1
    @bluefalconjun go 刷题有个劣势,你打败了 100%的人,可能不是因为你的代码写得好,而是因为只有你一个人用 go 提交......
        67
    ekoeko   184 天前
    @cyrbuzz 我也刷了 50 多道 medium 了,感觉现在做算法题有一定套路了,但是去面试发现算法题目都很简单,好多都问分布式的问题比如:zookeeper、Spring cloud、mq 之类的问题,然后现在的工作也没用到,不知道楼主是怎么学习这方面的知识的?
        68
    Nagisa1992   184 天前
    也是最近开始刷,ac 了几十道了吧,顺便 po 一下我的解题记录:
    https://github.com/gytHW/leetcode
        69
    loryyang   183 天前
    据说去 FLAG 面试,怎么着也得刷个两遍吧,我就刷了小 200 题,所以还在国内 -.-
        70
    loryyang   183 天前   ♥ 1
    多说一句,刷题不是 AC 就完了,还要认真看下 discussion 里面的各种解题思路,即使是效率低的算法也要理解,最好写一遍
    然后你 AC 了,可以看到别的 submit 的时间,看看比你快的是怎么写的,学习一下,最好也再写一遍
        71
    douya0808   183 天前
    现在在刷简单,平均一道题就要想一天,比较尴尬
        72
    JerryZou   183 天前
    @d18 中间栏可以拖拽 resize。后面会推出 zen 模式的,可以期待一下 :P
        73
    d18   183 天前
    @JerryZou resize 了依旧很小,不过我刚发现在个人设置里可以返回旧版。
        74
    JerryZou   183 天前 via Android
    @d18 嗯,目前在测试阶段。后面会持续改进的!
        75
    fishofcat   183 天前
    我也在刷,用的 go 语言

    https://github.com/wenxuwan/leetcode

    不过我是按照 leetcode 中国上面的分类刷的
        76
    cyrbuzz   183 天前
    @loryyang
    没错... 有的题 AC 了也还要研究下,像是 97 题
    https://leetcode.com/problems/interleaving-string/description/

    Discuss 里的高票 BFS 解法就非常值得推敲一下,而且这个题测试数据好像不全面...当时写的解法能 beat 82%,但线下测试时发现有一种会导致 TLE 的测试数据。
        77
    cyrbuzz   183 天前
    @douya0808
    一开始都会比较困难的吧...大神除外..
        78
    Yyyye   182 天前
    战略 mark,60+的水平
        79
    whalegia   180 天前
    @cyrbuzz 哇那你可以 contribute test case 啊
        80
    cyrbuzz   179 天前
    @whalegia
    有的,不过没人回复...
        81
    whalegia   179 天前
    @cyrbuzz 能发我你的 test case 吗?我也想跑一下我的解法
        82
    cyrbuzz   179 天前   ♥ 1
    @whalegia
    嗯,就是
    `s1 = s2`
    `s3 = s1+s2`
    的情况。
    我是把`s1` 和 `s2` 各设为 500 个 `c`,s3 则是 1000 个 `c`。

    高票的 c++ with BFS 用这个栗子需要 1000+ms 才能跑完,Dp 的可以正常完成..
    发在后面的 Discuss 里了。
    https://leetcode.com/problems/interleaving-string/discuss/155996/missing-test-case
        83
    whalegia   179 天前   ♥ 1
    你可以直接用这个 link 交 test case ? https://leetcode.com/contribute/testcases/question
        84
    cyrbuzz   179 天前
    @whalegia
    已提交,谢谢。
        85
    bluefalconjun   178 天前
    @d18 应该以后会有人做吧... 哈哈
        86
    ltoddy   178 天前
    https://github.com/ltoddy/leetcode

    两个月两百道......
        87
    cyrbuzz   176 天前
    @ltoddy
    膜拜大佬。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2250 人在线   最高记录 4385   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 22ms · UTC 07:43 · PVG 15:43 · LAX 00:43 · JFK 03:43
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1