楼主:
ZooseWu (N5)
2024-05-06 23:46:43这题不可能 O(N^2) 啦
最差就是快速排序
然后从最后面插元素回第一个
O(nlogn)
但是应该有更好的方法
我一直想不到
作者:
Rushia (みけねこ的鼻屎)
2024-05-06 23:50:0010^3 N^2 leetcode应该会爆掉吧NlogN够好了
作者:
Rushia (みけねこ的鼻屎)
2024-05-06 23:52:00只是要排序用计数排序就可以压了 都正整数这题击败的地方是要记索引==
楼主:
ZooseWu (N5)
2024-05-06 23:53:00没有上限一样可以计数排序吗？这样会变空间成本很大吧
作者:
Rushia (みけねこ的鼻屎)
2024-05-06 23:56:00喔没事 你说三位数是测资大小 你只是说正整数没说上限
楼主:
ZooseWu (N5)
2024-05-06 23:58:00限制就是正整数 XD
楼主:
ZooseWu (N5)
2024-05-07 00:02:00我以为是 mid 的难度 只是我太久没写leetcode才想不出来没想到看起来是 hard