推 etbear: 可以in-place吧, 可是有點無謂的複雜 02/26 13:51
→ etbear: 如果我是考官, 隨便寫個O(n)就給過了02/26 13:52
看到推文說可以in-place我就試試看
可是感覺不行阿
推 aresa: 起點0和n-1,比大小大的先push back,最後reverse 也是o(n)02/26 23:24
一開始我in-place也是這種思路 但是[-5,-3,-2,-1]就錯了
這題可以時間複雜O(n)空間複雜O(1)嗎?
姆咪
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1709367857.A.BD1.html