【文件属性】:
文件名称:leetcode分配-leetcode-prime-palindrome:leetcode-质数-回文
文件大小:6KB
文件格式:ZIP
更新时间:2021-07-07 00:05:47
系统开源
leetcode
分配Leetcode
回文素数禁食解
几个具有
0ms
执行时间的解决方案和
leetcode
问题的基准。
基准测试结果
Benchmark_primePalindrome/letientai299-12
20000
95646
ns/op
1008
B/op
29
allocs/op
Benchmark_primePalindrome/unknown-12
5000
252136
ns/op
0
B/op
0
allocs/op
Benchmark_primePalindrome/tjucoder-12
500
2118324
ns/op
524816
B/op
36900
allocs/op
unknown家伙的解决方案进行零分配,并且是生成具有奇数位数的回文的很酷的技巧,但是他的解决方案需要检查比我的更多的回文数。
tjucoder与string
,因此需要更多的分配,而且他的回文生成也无效。
我的目前是最快的,这要归功于:生成潜在的回文作为int数字列表(因此减少分配和转换),过滤掉那些不能是质数的回文。
如果您有更快的解决方案
【文件预览】:
leetcode-prime-palindrome-master
----all_test.go(4KB)
----letientai299()
--------solution.go(3KB)
--------solution_test.go(734B)
----go.mod(42B)
----unknown()
--------solution.go(1KB)
----tjucoder()
--------solution.go(2KB)
----readme.md(2KB)