[閒聊] Jewels and Stones

作者: surimodo (好吃棉花糖)   2019-05-01 14:38:35
我嘗試寫第一題
卡住看了一下解答
幹我是廢物 連解答都看不懂
leetcode easy都寫不出來怎麼辦= =
作者: TsushimaRiko (津島梨子)   2019-05-01 14:44:00
給一下題目
作者: lopp54321010 (嘻嘻010)   2019-05-01 14:45:00
不就把J拆開來拿個容器裝然後對S做Foreach確認S的字有沒有在J裡容器用什麼大概是這題優化關鍵吧想想大概是用Hashtable那種盡量接近O(n)的O(1)才對 這樣只要跑一次S 整題大概是O(n)unordered set是未排序集合 是用Hash table做的吧會排序的那種是紅黑樹https://i.imgur.com/XKfCPNU.png 垃圾語言 操
作者: surimodo (好吃棉花糖)   2019-05-01 14:59:00
為啥記憶體用這麼多 一般超過10MB會編不過吧
作者: lopp54321010 (嘻嘻010)   2019-05-01 14:59:00
因為是C#這種垃圾語言拔這叫Range-base for loop 我猜只是語法糖
作者: surimodo (好吃棉花糖)   2019-05-01 15:07:00
幹 好屌 我以前都要用陣列慢慢放= =

Links booklink

Contact Us: admin [ a t ] ucptt.com