用C刷題沒問題
linked list相關問題原本題目就有給struct ,主要是pointer跟STL無關可以直接寫
DP,BFS,DFS的問題也用不到STL,用C寫完全沒問題
tree的問題是linked list的延伸所以沒問題
字串問題也不大,知道處理\n就好
唯一比較麻煩的是map
C++有STL
但C也有glibc
Linux header也有struct rb_tree可用
不用重造輪子
只要知道怎麼include header,怎麼包庫進來就好
不知道怎麼用查一下API文件就好
結論就是用C寫leetcode完全沒問題
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.202.247 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1672640584.A.CCA.htmlejnfu1樓放著C++ STL不用,要用C寫我也是醉了... 01/02 15:06
loadingN2樓對啦 有glibc 但如果後面遇到直接開個gdoc給你寫 01/02 15:06
→ loadingN3樓還是要自己刻... 01/02 15:07
→ 本人4樓以經典題two sum為例,用hash map建table根本不用重 01/02 15:27
→ 本人5樓新造輪子,他就是個table只是比較佔空間 01/02 15:27
→ 本人6樓連刻都不用刻 01/02 15:28
→ 本人7樓叫hash也不太對,因為根本用不到hash值,該叫lookup 01/02 15:31
→ 本人8樓table,用key當index,作為array中第幾個元素值, 01/02 15:31
→ 本人9樓查找時間一樣是O(1) 01/02 15:31
→ dildoe10樓那是讓你測驗用的吧。像FW好像還是用c比較多,C++ 01/02 16:27
→ dildoe11樓光版本要統一就很累人XD 01/02 16:27
labbat12樓glibc也是linux os才有,跨平台windows和os/2怎麼辦 01/02 17:58
j095832208013樓fw 不用 c++ 是因為 tool chain 少又貴吧 01/02 18:21
→ j095832208014樓然後我也用 C 刷題,很容易贏過其他人,爽 01/02 18:22
→ 本人15樓沒有glibc 用陣列就好了 01/02 18:24
→ jfcherng16樓map 的話,leetcode 有 uthash 可以用 01/02 18:57
→ peter9817樓老實說 完全不知道你在堅持甚麼 glibc根本不是能 01/02 20:42
→ peter9818樓用的 這問題比C++版本問題還大 priority queue勒 01/02 20:43
→ peter9819樓考LRU cache那題時你等著哭死 另外 真的用c去寫 01/02 20:45
→ peter9820樓出來 也沒有人會appreciate... 01/02 20:45
→ peter9821樓p.s. PQ跟LRU cache是兩個例子 兩者之間無關 01/02 20:46
wulouise22樓說真的要比library 那都用python寫最懶(跑) 01/02 21:05
→ 本人23樓LRU 就是map和linked list是要哭什麼? 01/02 21:32
→ 本人24樓linked list又不是stl,map就用lookup table完全可 01/02 21:33
→ 本人25樓以取代 01/02 21:33
→ 本人27樓上面就是用C寫LRU,根本不用重刻用linked list就好 01/02 21:37
→ 本人28樓,是要哭什麼? 01/02 21:37
→ 本人29樓你的論點大概就是stl 有priority queue可以用,但li 01/02 21:39
→ 本人30樓nked list斷開連結後放到頭部一樣可以辦到 01/02 21:39