leetcode 上面时间最短的 solution 都是用了什么黑科技?

2016-08-16 00:18:26 +08:00
 Yc1992
最简单的 Reverse String https://leetcode.com/problems/reverse-string/,我用了很多方法,最后还是发现 str[::-1] 时间最短, 64ms ,但是也只能超过 77%。

看了统计数据,不能理解 48ms 是如何做到的。有人知道吗?
8584 次点击
所在节点    Python
34 条回复
churchmice
2016-08-16 01:10:34 +08:00
有个毛的黑科技,别用这么高层的语言,用 C 写,4ms 都没问题
kkzxak47
2016-08-16 01:15:06 +08:00
我记得 LeetCode 服务器计时不稳定,相同的代码能差 50%,现在不知道还这样不
lsmgeb89
2016-08-16 01:35:29 +08:00
@churchmice 不是同一种语言之前相互比的嘛
ptyfork
2016-08-16 02:33:00 +08:00
哪里可以看到统计数据, 我怎么看不到?
czheo
2016-08-16 04:48:39 +08:00
2F 正解
benpichu
2016-08-16 04:50:37 +08:00
@kkzxak47 [确实是这样(]
livc
2016-08-16 07:42:38 +08:00
刷算法题就要用 c/cpp ,其他感觉锻炼价值不大。
MrGba2z
2016-08-16 08:26:33 +08:00
@ptyfork
你提交完通过的话会显示效率分布图的
scnace
2016-08-16 08:32:17 +08:00
@MrGba2z golang 表示长期没有统计数据(
Garantion
2016-08-16 08:35:16 +08:00
我听说有些可以猜测试用例。
tinyproxy
2016-08-16 08:38:21 +08:00
赞同二楼,因为试过一段代码写的较烂,第一次提交 fail ,手抖再点了一下过了。
shyling
2016-08-16 09:38:26 +08:00
反对说刷题就要用 c/cpp 的。
est
2016-08-16 09:42:46 +08:00
上次黑 leetcode 发现判断结果是 stdout 判断的。于是就放弃了。
bjzhou1990
2016-08-16 10:11:00 +08:00
遇到一题说是求一个数的开平方根,我用 Java 的 Math.sqrt 居然直接过了...什么鬼...
21grams
2016-08-16 10:34:04 +08:00
@bjzhou1990 这没什么问题吧
tttwww18
2016-08-16 10:48:50 +08:00
方差很大,参考价值不高。只要不是一直垫底就没太大问题
Hyeongo
2016-08-16 10:58:21 +08:00
我也很好奇,有时删了几个无关变量,时间反而变长了。顺便提一句我是用 js 刷的,锻炼一下 js ,嘿嘿嘿
aprikyblue
2016-08-16 11:05:23 +08:00
@bjzhou1990 本来就不会检查你代码用了什么。。。我拿 c++ STL 的 std::sort 也过了。。。
pangliang
2016-08-16 11:20:18 +08:00
刷 leetcode 正确的姿势是,
第一遍,最快速的写出一个 正确的
第二遍,自己优化自己的代码, 尽量的达到中上
第三遍,看讨论里最快的代码, 想想是为啥
第四遍, 试试能否更快
lycheng
2016-08-16 11:23:50 +08:00
同样的算法,用 Py 写的能过,用 Golang 写的一直 TLE ,我也是醉了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/299519

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX