
比如这题。 https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/description/
求有序矩阵的第 N 项值。 好多提交是直接 headq,依赖扩展库的性能搞定的。
要是用 python 实现堆结构的话,我觉得很多会超时过不了。
好吧。我也是因为无脑 list.sort 过之后发现的。
1 codermagefox Jan 8, 2018 别的语言我不知道,JS 是有各种 ES6API 用了之后超时只能换方法的. |
2 azh7138m Jan 8, 2018 以前有人造数据卡 Java 内置的 sort,就被骂了:) |
3 neosfung Jan 8, 2018 会。前一段时间还流行,最短 Python 代码刷 leetcode 比赛 |
4 fengdra Jan 8, 2018 via Android C++不也有 heap 吗,这种常用的代码一般都不会重新写。即使不用库,也是自己事先写好拿过来用 |
5 jmc891205 Jan 8, 2018 看你刷题的目的吧 为了面试 Python 的语法和标准库的话 这样挺好的 为了面试算法的话 这样肯定不行的 |
6 Owenjia Jan 8, 2018 python 遇到位操作、无符号类型之类的还是没 C 好用。 |
7 ryd994 Jan 8, 2018 via Android 刷题只是一种手段 单纯比速度或者答案很没意思,还有人背题二刷的 leet code 刷一遍就够了,练的是解题思路。二刷有印象就没意思了 |
8 simple2025 Jan 8, 2018 via iPhone 但是好多做不出来 |
9 trn4 Jan 9, 2018 via iPhone 堆这种结构能用库就用库啊,面试二十分钟以内一道题你还能先撸个堆出来不成?相反,Python,JS 这种语言在 OJ 上会因为跑得慢而吃亏。我遇到过好几次完全相同的算法,C++轻松过 Python 死活超时。 |
10 msg7086 Jan 9, 2018 你去面试的时候,遇上面试官要考你基本功,你也跟他说拿扩展库一把梭吗。 |
11 pyufftj Jan 9, 2018 看个人需求,如果你刷题是为了面试找工作,还是老老实实的尽量造轮子。 像我,就是能用各种库就用各种库,能一行写完就一行写完,我觉得这样也不错,学到了好多库的东西。特别是正则表达式,看 leetcode 上的大神用的是真的 6。 |
12 yylucifer Jan 9, 2018 leetcode 又不是刷 OJ。。 只是学习算法用,做不作弊没啥关系吧 自己开心就好。。 |
13 siliconMagic Apr 29, 2020 不算作弊吧,,,C++也用 STL 啊,如果这么严格的话只有纯 C 了。。。但是 python 加上 numpy 或者 scipy 的话就有点欺负人了。。 |