LeetCode-Go icon indicating copy to clipboard operation
LeetCode-Go copied to clipboard

霜神,你好,我有时候并最优解的go代码转成python之后,时空复杂度就变的很差,是不是语言的问题?目前上传的这一千多道题都基本上是go的最优解吗?

Open Jack-cin opened this issue 2 years ago • 4 comments

Jack-cin avatar Aug 05 '23 20:08 Jack-cin

是 go 最优解,不信你可以复制我的代码,去 leetcode 提交。你举几个例子,哪些题用 python 改写了,性能变的很差?

halfrost avatar Aug 05 '23 20:08 halfrost

比如 [632. Smallest Range Covering Elements from K Lists]:image
[1235. Maximum Profit in Job Scheduling]: image

Jack-cin avatar Aug 06 '23 06:08 Jack-cin

是不是python的问题,这个语言好像本身就性能不太好?

Jack-cin avatar Aug 06 '23 06:08 Jack-cin

@Jack-cin 他们网站后台数据加强了。我用 Go 的代码又提交了一次,632 降低到 88.89%,1235 降低到 93.33% 。至于 Python 的版本,有些翻译过来的实现,需要更改。Go 的 runtime 和 Python 不一样,所以直接翻译过来耗时和内存都不一样。

halfrost avatar Aug 06 '23 19:08 halfrost