halfrost / LeetCode-Go

✅ Solutions to LeetCode by Go, 100% test coverage, runtime beats 100% / LeetCode 题解

Home Page:https://books.halfrost.com/leetcode

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

Jack-cin opened this issue · comments

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

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

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

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

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