狗店面

匿名者 发表于 2021-8-20 14:28
和楼主面到了一样的题目，最后根据提示做完了。followup的话时间复杂度是O(n^2)，用bubble sort，可以让空 ...

我当时也提出了bubble sort，但最后还是挂了。。。

yezhengli_mr9 发表于 2021-8-30 20:56
maintain relative order，time O(N), space O(1)应该行吧? 至少time O(N), space O(N)可以。

space O(n)很简单，遍历一遍就行了。但要求是no extra space