PTT推薦

Re: [請益] 面試如果考coding可以這樣回答嗎?

看板Soft_Job標題Re: [請益] 面試如果考coding可以這樣回答嗎?作者
qwer338859
(溫莎公爵)
時間推噓 推:0 噓:0 →:0

剛好今天 leetcode 每日就是這題

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 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
PTT 網址