作者:
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