PTT推薦

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

qwer338859 發表於 2024/3/2 下午4:24:15
看板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 網址
同系列文章
Re: [請益] 面試如果考coding可以這樣回答嗎？
其他人也閱讀了
PTT 熱門相關
Soft_Job最新熱門推薦
🔥🔥🔥