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

终于把 547 题的 Leetcode 全部用 Python 刷完了

  •  
  •   jedihy · 2017-06-15 03:57:30 +08:00 · 19800 次点击
    这是一个创建于 2478 天前的主题,其中的信息可能已经有所发展或是发生改变。
    代码全丢 github 里面了,接下来刷第三遍的时候准备每题都写详细题解。

    https://github.com/csujedihy/lc-all-solutions
    第 1 条附言  ·  2017-06-16 01:48:55 +08:00
    因为 python 没有 built-in 的 binary search tree,所以凡是一定要用 BST 做的题,必然会慢一个量级,如 O(nlogn) -> O(2^2)。
    64 条回复    2017-06-16 16:23:32 +08:00
    eccstartup
        1
    eccstartup  
       2017-06-15 05:28:38 +08:00
    有心
    helloworld000
        2
    helloworld000  
       2017-06-15 05:57:21 +08:00
    6666666666666

    请问刷了多久?
    catsky
        3
    catsky  
       2017-06-15 06:40:10 +08:00
    👍
    jedihy
        4
    jedihy  
    OP
       2017-06-15 06:47:13 +08:00
    @helloworld000 不好统计,有的时候刷得多,有的时候不刷。第三遍估计不到一个月可以刷完,一天极限 20 题吧。
    jedihy
        5
    jedihy  
    OP
       2017-06-15 06:52:38 +08:00
    之前刷过差不多一遍了,所以刷的快点。
    whwq2012
        6
    whwq2012  
       2017-06-15 07:11:10 +08:00 via Android
    请问,遇到完全不会的题是怎么处理的?还是大神没有出现过这种情况
    jedihy
        7
    jedihy  
    OP
       2017-06-15 07:25:13 +08:00 via iPhone
    @whwq2012 并不是大神,还是有一些不会的,看 discuss 就会了,我有一两道题 discuss 都不想看了,太麻烦。
    Suddoo
        8
    Suddoo  
       2017-06-15 07:46:22 +08:00 via Android
    昨天看好像已经 590+题了
    jedihy
        9
    jedihy  
    OP
       2017-06-15 07:58:23 +08:00 via iPhone
    @Suddoo 算法题只有 548,最后一题是 61x
    yankbytes
        10
    yankbytes  
       2017-06-15 08:12:53 +08:00
    过两天估计就 600+了 lol
    sagaxu
        11
    sagaxu  
       2017-06-15 08:16:50 +08:00
    刷 poj 或者 zoj 吧,2000 多道各种类型都有
    xiang578
        12
    xiang578  
       2017-06-15 08:34:51 +08:00 via iPhone
    @sagaxu 这俩个都不稳定,推荐 hdu 或 bzoj
    chengluyu
        13
    chengluyu  
       2017-06-15 09:10:30 +08:00 via iPhone
    @xiang578 bzoj 难度对于面向工程的程序员还是有点高了。
    weer0026
        14
    weer0026  
       2017-06-15 09:25:40 +08:00
    正好在用 golang 刷,感谢了。
    zachgenius
        15
    zachgenius  
       2017-06-15 09:26:59 +08:00
    有心啊
    jeffersonpig
        16
    jeffersonpig  
       2017-06-15 09:29:09 +08:00
    有些题我都不知道是要让我做什么,看不明白测试的样例输入是在干嘛
    holyghost
        17
    holyghost  
       2017-06-15 09:33:26 +08:00 via iPhone
    牛逼,向大佬学习!
    ebony0319
        18
    ebony0319  
       2017-06-15 09:34:30 +08:00 via Android
    厉害了,老铁。
    GTim
        19
    GTim  
       2017-06-15 09:35:17 +08:00
    有心了。赞啊...
    prasanta
        20
    prasanta  
       2017-06-15 10:27:13 +08:00 via Android
    写点心得吧大兄弟
    jmc891205
        21
    jmc891205  
       2017-06-15 10:32:07 +08:00   ❤️ 1
    随便点了个 151.reverse-words-in-a-string/reverse-words-in-a-string.py
    ```
    class Solution(object):
    def reverseWords(self, s):
    """
    :type s: str
    :rtype: str
    """
    return " ".join(s.split()[::-1])
    ```
    Python 刷题真是方便哈哈
    superleexpert
        22
    superleexpert  
       2017-06-15 10:49:40 +08:00
    厉害,hard 级别的真是头疼
    20015jjw
        23
    20015jjw  
       2017-06-15 10:56:07 +08:00
    不错 不过我感觉对着公司刷就行 去哪家刷哪家
    zhengxiaowai
        24
    zhengxiaowai  
       2017-06-15 11:00:57 +08:00
    大兄弟,就服你这样子的人
    mahone3297
        25
    mahone3297  
       2017-06-15 11:04:21 +08:00
    最近正准备刷。。。果断 fork !
    buckyRRRR
        26
    buckyRRRR  
       2017-06-15 11:04:54 +08:00
    古有八股文,今有 leetcode,这句话是谁说的来着?
    aaronzjw
        27
    aaronzjw  
       2017-06-15 11:27:42 +08:00 via Android
    厉害了! 已 fork 有空也刷一下,为了以后找工作
    TaoSama
        28
    TaoSama  
       2017-06-15 11:46:38 +08:00 via Android
    哇 厉害了 坚持的人都厉害
    guomiaoyou7784
        29
    guomiaoyou7784  
       2017-06-15 11:55:16 +08:00
    厉害,佩服每天坚持做题的人。
    我也附上我用 C++刷题的 github 链接供大家查看 https://github.com/778477/LeetCode

    还没刷完,不过会持续更新的:)
    xiang578
        30
    xiang578  
       2017-06-15 12:16:15 +08:00 via iPhone
    @chengluyu 只有对于高中生来说那里的难度不高
    anyele
        31
    anyele  
       2017-06-15 12:22:14 +08:00
    厉害了啊
    overuns
        32
    overuns  
       2017-06-15 12:25:45 +08:00
    004 的 helper 貌似没写完?
    jedihy
        33
    jedihy  
    OP
       2017-06-15 12:31:27 +08:00 via iPhone
    @jmc891205 因为 python 没法像 C 一样操作字符串不得已
    jedihy
        34
    jedihy  
    OP
       2017-06-15 12:32:13 +08:00 via iPhone
    @overuns 我说怎么爬虫没爬下来,原来最后一次提交没 accept
    lsmgeb89
        35
    lsmgeb89  
       2017-06-15 12:36:45 +08:00
    NB 了,刷了 150 就刷不动了,现在每天慢刷中
    jedihy
        36
    jedihy  
    OP
       2017-06-15 12:50:58 +08:00
    @overuns push 了新的,但是这个 code 也算好。
    jedihy
        37
    jedihy  
    OP
       2017-06-15 12:51:43 +08:00
    @overuns *也不算好
    明天再写一个版本
    laike9m
        38
    laike9m  
       2017-06-15 13:02:55 +08:00 via Android
    来我司面试不?
    yonka
        39
    yonka  
       2017-06-15 13:07:54 +08:00
    赞,向你学习。
    xcodebuild
        40
    xcodebuild  
       2017-06-15 13:08:18 +08:00
    厉害,一直刷不动。。

    正巧今天知乎的路人甲大神声称自己大学就刷完了 LeetCode



    https://www.zhihu.com/question/30362260/answer/183841799
    iConnect
        41
    iConnect  
       2017-06-15 13:10:35 +08:00
    题主这个厉害了,赞一记
    lins05
        42
    lins05  
       2017-06-15 13:21:01 +08:00


    btw 天天用楼主开发的 proximac
    allan888
        43
    allan888  
       2017-06-15 13:27:38 +08:00   ❤️ 1
    @codefalling 大学刷完 leetcode 谈不上什么困难的任务,只要有心都能做到。
    大神的话我舍友是个例子,他完全不会编程序,然后某天突然想看看算法。花了大概两个小时问了我 java 怎么 print,数据结构啥的怎么用,函数是啥这些乱七八糟的 leetcode 跑起来需要的基本语言。又不知道哪弄了本算法导论放着随时查。
    然后过了不到一个月告诉我刷完了,感觉有点意思,但是没新题了,只好闲的蛋疼开始每周做 leetcode 的 contest,基本稳定在总分 global 前 20 名。。。
    trcnkq
        44
    trcnkq  
       2017-06-15 13:29:55 +08:00   ❤️ 1
    xcodebuild
        45
    xcodebuild  
       2017-06-15 13:38:30 +08:00
    @allan888 #43 这是真大神

    才发现楼主居然是 proximac 的开发者,厉害
    bonfy
        46
    bonfy  
       2017-06-15 14:06:58 +08:00
    楼主犀利了,只有刷过的人才知道刷完的不容易啊.

    我刷了一点就没刷下去,去写了个 python 的下载器了 https://github.com/bonfy/leetcode

    这东东还是每天同步我刷的题的,哎,慢慢刷
    tooast
        47
    tooast  
       2017-06-15 14:07:44 +08:00
    已 star 目前也在刷,向大神学习~
    kba977
        48
    kba977  
       2017-06-15 15:37:29 +08:00
    @codefalling 再去看看回答,貌似已经改了😆😆😆
    spice630
        49
    spice630  
       2017-06-15 15:57:03 +08:00
    为什么我赚了钱 赢了比赛却没找到女朋友?
    spice630
        50
    spice630  
       2017-06-15 15:58:05 +08:00
    说实话 leetcode 的题太 low 了,只是比较简单才比较火
    linmi
        51
    linmi  
       2017-06-15 16:51:17 +08:00
    哈哈哈,可以分享到掘金 https://juejin.im
    hitmanx
        52
    hitmanx  
       2017-06-15 17:44:46 +08:00
    @allan888 真大神也
    flaneurse
        53
    flaneurse  
       2017-06-15 17:51:44 +08:00 via Android
    谢谢取走了
    eric1202
        54
    eric1202  
       2017-06-15 18:28:14 +08:00
    stared
    imink
        55
    imink  
       2017-06-15 19:07:16 +08:00
    膜拜下。真心不容易。只刷了 100 多道题目的路过。FLAG 公司楼主应该是比较稳了。
    kn007
        56
    kn007  
       2017-06-15 19:21:01 +08:00
    stared,膜拜下
    mrvon
        57
    mrvon  
       2017-06-15 19:59:56 +08:00
    用 Go 刷了 375 道,除去没付费的题目,剩下的不多了。:)
    greenmoon55
        58
    greenmoon55  
       2017-06-15 20:08:03 +08:00
    谢谢分享~我刚刷到 100+
    JayFang1993
        59
    JayFang1993  
       2017-06-15 23:43:52 +08:00
    可以去面 Google 了
    Tunar
        60
    Tunar  
       2017-06-16 07:40:40 +08:00 via Android
    @mrvon 老铁你也很稳,,我也正在刷,不过才刷了几十道,,
    ma63d
        61
    ma63d  
       2017-06-16 10:57:10 +08:00   ❤️ 1
    啊哈,竟然是我用我写的 leetcode-spider 爬的。
    刷完所有题是真的强👍。
    mrvon
        62
    mrvon  
       2017-06-16 12:29:12 +08:00
    @Tunar 啊哈~
    jedihy
        63
    jedihy  
    OP
       2017-06-16 14:13:05 +08:00 via iPhone
    @mrvon 我发现 V2EX 上可以遇到各种作者
    mrvon
        64
    mrvon  
       2017-06-16 16:23:32 +08:00
    @jedihy 嗯~握手握手~~~~
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3211 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 11:36 · PVG 19:36 · LAX 04:36 · JFK 07:36
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.