V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ericgui
V2EX  ›  程序员

leetcode 小目标达成: No.500 以内的所有 easy 题

  •  
  •   ericgui · 2019-09-29 11:31:37 +08:00 · 6109 次点击
    这是一个创建于 1885 天前的主题,其中的信息可能已经有所发展或是发生改变。

    兄弟野生程序员出身,所以对自己的斤两比较了解。

    这是兄弟的第一个小目标,No.500 以内的所有 easy 题, 应该是 120 多道左右。

    第一轮,不求最优解,不求自己能独立完成,只求自己在视频讲解的情况下,关掉视频,可以自己做出来。

    挺不容易

    第一次是 2018 年 5 月开始的吧,结果做到第 38 题,38. Count and Say 的时候,就挂掉了,一个多星期都没写出来,而且甚至也都理解不了视频讲解的内容在说什么,然后竟然停到了 2019 年的 4 月还是 3 月,反正中间隔了 11 个月,又鼓起勇气,开始刷。慢慢刷,中间生病,停了 1 个多月。

    现在是 9 月底,今天终于到 500

    下一个小目标,No.500 以内的 medium 难度

    加油吧

    40 条回复    2019-10-10 09:15:08 +08:00
    w516322644
        1
    w516322644  
       2019-09-29 11:53:06 +08:00
    加油。
    ahao99
        2
    ahao99  
       2019-09-29 12:01:15 +08:00
    一道 hard 抵 10 道
    fanux
        3
    fanux  
       2019-09-29 12:03:42 +08:00 via Android
    厉害,坚持不懈
    deepreader
        4
    deepreader  
       2019-09-29 12:11:15 +08:00
    cwjokaka
        5
    cwjokaka  
       2019-09-29 12:18:48 +08:00
    好久没刷过了
    easy:至少能求出一两个解。

    medium:有想法,能解出一部分

    hard:翻答案(还可能看不懂)
    iPhoneXI
        6
    iPhoneXI  
       2019-09-29 12:55:33 +08:00
    楼主策略是对的,不过刷题时最好手边有本算法书,刷完后记一下笔记或者博客,效果更好
    ericgui
        7
    ericgui  
    OP
       2019-09-29 13:02:03 +08:00
    @iPhoneXI 嗯,正在考虑用博客记录一下,谢谢提醒
    lllue
        8
    lllue  
       2019-09-29 14:27:46 +08:00
    @deepreader 看了一下,不光代码没注释,连 commits 也只有个题号啥的。。。。
    msg7086
        9
    msg7086  
       2019-09-29 15:07:14 +08:00
    Count and say 这题我去面亚马逊的时候被问到过,当时问的是扩展版本,题目是给定任意两个数字串,判断他们是否在同一个 Count say 序列中。(即其中一个能否持续 count say 到另一个。)

    后来我面试新人也是用这道题做白板 Coding。
    burnbrid
        10
    burnbrid  
       2019-09-29 15:31:02 +08:00
    牛逼
    Zoro76
        11
    Zoro76  
       2019-09-29 16:29:25 +08:00
    厉害了
    zhgg0
        12
    zhgg0  
       2019-09-29 17:02:37 +08:00 via iPhone
    卡太久的建议先放弃,每天都刷至少一道,形成习惯后速度就很快。最后回过头来,由于经验多了,之前卡住的大概率不需要花很长时间。
    还可以不按序号来,按照分类,同类型的套路都相似,这样更快。
    rodjl
        13
    rodjl  
       2019-09-29 19:35:47 +08:00 via iPhone
    我是按类别来的,一道题十分钟想不出就直接翻答案
    ai277014717
        14
    ai277014717  
       2019-09-29 19:43:23 +08:00
    大哥你这叫水题。相当于高考前的 53
    jon
        15
    jon  
       2019-09-29 19:47:24 +08:00 via Android
    楼主怎么坚持下来的很佩服
    Enya
        16
    Enya  
       2019-09-29 19:48:13 +08:00 via iPhone
    10 年前,我几乎刷掉了 POJ 最后的水题,自己还是很水...ACM 的亚洲地区赛还是一日游...

    你这个做题的平台我不太了解,希望可以多刷刷难题。
    mahone3297
        17
    mahone3297  
       2019-09-29 23:20:41 +08:00
    哪里有视频看?
    zhuangzhuang1988
        18
    zhuangzhuang1988  
       2019-09-29 23:45:06 +08:00
    牛.
    Rorshach
        19
    Rorshach  
       2019-09-30 00:22:29 +08:00
    @ai277014717 高考前的 53 比这个难多了= =
    ladychili
        20
    ladychili  
       2019-09-30 01:07:34 +08:00
    像 lz 学习
    Hsinyao
        21
    Hsinyao  
       2019-09-30 01:30:20 +08:00
    我两个月刷了 140 道,50 多道 e,80 多道 m,m 题的套路痕迹其实蛮重的,多写几道就找到感觉了,楼主共勉,要对自己有信心
    ericgui
        22
    ericgui  
    OP
       2019-09-30 02:25:22 +08:00
    @Hsinyao 感谢鼓励
    ericgui
        23
    ericgui  
    OP
       2019-09-30 02:26:31 +08:00
    @mahone3297 油管有个花花,讲得不错,还有一些零散的,中文的视频,也都 OK 的
    lbfeng
        24
    lbfeng  
       2019-09-30 03:09:40 +08:00
    @msg7086 这题不行啊。7000 多 dislike。扩展是 bi-direction bfs?
    justyy
        25
    justyy  
       2019-09-30 03:44:38 +08:00
    Desiree
        26
    Desiree  
       2019-09-30 08:52:20 +08:00
    @iPhoneXI 什么算法书可以参考一下呢
    RYYang
        27
    RYYang  
       2019-09-30 09:14:37 +08:00
    我两个月也刷了一百二十多道,目标八百道
    ClaudeRay
        28
    ClaudeRay  
       2019-09-30 10:03:45 +08:00   ❤️ 1
    解题最重要的是独立想出思路,相比之下,代码实现是极其次要的。如果现阶段觉得独立完成 easy 题有难度,建议先扎实基本的算法知识,而不是囫囵吞枣。诚信提醒,不是抬杠。
    zxcjqyy
        29
    zxcjqyy  
       2019-09-30 10:09:53 +08:00
    光看了看 sql
    wwwap
        30
    wwwap  
       2019-09-30 10:11:45 +08:00
    wqzjk393
        31
    wqzjk393  
       2019-09-30 10:22:41 +08:00
    以前学数据结构算法时候,老师说 easy 题不一定 easy。因为 easy 的题关键考察的就是你知不知道对应的知识点和解题套路,很多题说穿了就是一个概念一个知识点,你知道这个概念就会做,没听过这个概念就死活想不通。例如通过异或查找字符串中不同的字符,你知道用异或就立马能写出来,不知道就做不出来。
    所以我觉得 easy 的题想几遍想不出来立马就看解答吧,因为这是知识点的问题,查漏补缺把套路学通了才能有自己的解题思路
    ahonn
        32
    ahonn  
       2019-09-30 10:27:23 +08:00
    跟楼主差不多,我做了一堆 easy 后开始从头开始做了。
    https://github.com/ahonn/leetcode-js
    ericgui
        33
    ericgui  
    OP
       2019-09-30 10:27:36 +08:00
    @ClaudeRay 以前为了算法而算法,自己写个快排或者递归,也不知道写的对不对,leetcode 起码有很多很多 test case,你写的不对,可以检验出来。

    至于基础知识,通过做题就慢慢补呗。总不能买本算法书从前看到后吧。我还真看过那么算法图解,非常好,可惜,不做题的话,很快就忘光了。
    ericgui
        34
    ericgui  
    OP
       2019-09-30 10:28:14 +08:00
    @wwwap
    @ahonn 我也是用 js 答题的
    jiezhi
        35
    jiezhi  
       2019-09-30 10:44:06 +08:00
    建议从 explore 里的小卡片分类做
    gbin
        36
    gbin  
       2019-09-30 13:23:54 +08:00
    打卡小两百 https://leetcode.com/syncviip/
    偶尔会在博客上做点笔记
    msg7086
        37
    msg7086  
       2019-10-02 06:59:01 +08:00
    @lbfeng 扩展应该是判断长度然后从短的往长的递推就行吧。除非是特殊数字串,否则 Say 出来的结果只会更长不会更短,双向跑一下,跑超过对方的长度就行了。
    deepreader
        38
    deepreader  
       2019-10-07 12:52:43 +08:00
    @lllue 不然呢?我还帮你面试?
    lllue
        39
    lllue  
       2019-10-08 11:05:44 +08:00
    @deepreader 朋友,不要这么燥,我只是想说,没注释以后您以后自个儿看燥不燥
    deepreader
        40
    deepreader  
       2019-10-10 09:15:08 +08:00
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4664 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 104ms · UTC 09:59 · PVG 17:59 · LAX 01:59 · JFK 04:59
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.