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

用 Python 刷 leetcode 是否有点作弊的感觉?

  •  1
     
  •   enenaaa · 2018-01-08 12:10:13 +08:00 · 15405 次点击
    这是一个创建于 2540 天前的主题,其中的信息可能已经有所发展或是发生改变。

    比如这题。 https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/description/

    求有序矩阵的第 N 项值。 好多提交是直接 headq,依赖扩展库的性能搞定的。

    要是用 python 实现堆结构的话,我觉得很多会超时过不了。

    好吧。我也是因为无脑 list.sort 过之后发现的。

    13 条回复    2020-04-29 17:56:38 +08:00
    codermagefox
        1
    codermagefox  
       2018-01-08 12:22:02 +08:00
    别的语言我不知道,JS 是有各种 ES6API 用了之后超时只能换方法的.
    azh7138m
        2
    azh7138m  
       2018-01-08 12:34:20 +08:00
    以前有人造数据卡 Java 内置的 sort,就被骂了:)
    neosfung
        3
    neosfung  
       2018-01-08 12:45:20 +08:00
    会。前一段时间还流行,最短 Python 代码刷 leetcode 比赛
    fengdra
        4
    fengdra  
       2018-01-08 12:53:50 +08:00 via Android
    C++不也有 heap 吗,这种常用的代码一般都不会重新写。即使不用库,也是自己事先写好拿过来用
    jmc891205
        5
    jmc891205  
       2018-01-08 15:43:14 +08:00   ❤️ 1
    看你刷题的目的吧
    为了面试 Python 的语法和标准库的话 这样挺好的
    为了面试算法的话 这样肯定不行的
    Owenjia
        6
    Owenjia  
       2018-01-08 17:34:21 +08:00
    python 遇到位操作、无符号类型之类的还是没 C 好用。
    ryd994
        7
    ryd994  
       2018-01-08 19:14:18 +08:00 via Android
    刷题只是一种手段
    单纯比速度或者答案很没意思,还有人背题二刷的
    leet code 刷一遍就够了,练的是解题思路。二刷有印象就没意思了
    chenqh
        8
    chenqh  
       2018-01-08 19:45:24 +08:00 via iPhone
    但是好多做不出来
    xiadong1994
        9
    xiadong1994  
       2018-01-09 05:21:37 +08:00 via iPhone
    堆这种结构能用库就用库啊,面试二十分钟以内一道题你还能先撸个堆出来不成?相反,Python,JS 这种语言在 OJ 上会因为跑得慢而吃亏。我遇到过好几次完全相同的算法,C++轻松过 Python 死活超时。
    msg7086
        10
    msg7086  
       2018-01-09 06:19:02 +08:00
    你去面试的时候,遇上面试官要考你基本功,你也跟他说拿扩展库一把梭吗。
    pyufftj
        11
    pyufftj  
       2018-01-09 09:36:43 +08:00
    看个人需求,如果你刷题是为了面试找工作,还是老老实实的尽量造轮子。
    像我,就是能用各种库就用各种库,能一行写完就一行写完,我觉得这样也不错,学到了好多库的东西。特别是正则表达式,看 leetcode 上的大神用的是真的 6。
    yylucifer
        12
    yylucifer  
       2018-01-09 10:12:40 +08:00
    leetcode 又不是刷 OJ。。

    只是学习算法用,做不作弊没啥关系吧

    自己开心就好。。
    siliconMagic
        13
    siliconMagic  
       2020-04-29 17:56:38 +08:00
    不算作弊吧,,,C++也用 STL 啊,如果这么严格的话只有纯 C 了。。。但是 python 加上 numpy 或者 scipy 的话就有点欺负人了。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1335 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 17:11 · PVG 01:11 · LAX 09:11 · JFK 12:11
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.