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

[Yc1992]

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

看了统计数据，不能理解 48ms 是如何做到的。有人知道吗？

[pangliang]

go 不是很懂, 针对这题的话, O(n) 可以再压缩 成 O(n/2), 一般标准库的应该都是用的 O(n)
然后再压缩的话, 就是看是否有多余的运算, 比如 循环里 i < string.length / 2 可以优化 掉

[8bit]

这题 Java 竟然优化得比 C++都厉害了

[wy315700]

居然不用 ptrace 进行统计

[lcorange]

@8bit 不是优化的厉害，是改了计时方式，把虚拟机启动时间忽略了

[tinyproxy]

@8bit 还有就是可能测试用例不一样，所以不同语言比较意义不大。

[shimanooo]

理论上， reverse string 标一个‘ reversed ’就行了， O(1)的。然后用的人反过来读就行...

[jerryshao]

直接 return new StringBuilder(s).reverse().toString(); // 4ms 逃

[8bit]

@lcorange 感觉的确是省了，提交比较早的答案和现在差的不少


@tinyproxy 感觉测试用例应该差不多少吧，我在想他们是不是提供了一些典型字符串字面值的测试用例

[tinyproxy]

@8bit 我之前刷的一些题目，要求如果是用 C 解决的话，空间要求是 O(1)，所以一些题目的不同语言测试用例会有一些不同的。
还有就是之前知乎上面看别人说的（出处找不着了）， C/C++的测试用例 size 可能会比起他语言的 size 大，如果是这种情况，那么比较速度其实不公平。

[8bit]

@tinyproxy 这个方面我倒是没想到

[geeti]

lc 的计时方差很多。提交三次，自己去个平均值好了。 99%那些一般也是 90%左右的 glitch

[hjb912]

python 22 题 42ms

[MnameHZJ]

2F 果然是正解，我相同的代码一开始是 105ms，再运行一次就编程 75ms 了。

[autogen]

2019 年。。。现在还这样，
同样的代码，多提交几次，可以获得更短的执行时间