看板 Soft_Job 關於我們 聯絡資訊
想請問一下,版上各位神人,有甚麼方式能讓自己 在解leetcode..等演算法題目時,避免使用「暴搜」 這種想法太過「直觀」方式寫出,Time Limit Exceeded (TLE) 的程式碼,自己再解題時,一時沒有想法,就會先直接硬幹 即使答案正確,去看看別人的程式碼,和自己的真的差很多QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.213.185.143 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1606823365.A.5C0.html
jennya: 往好處想你DFS應該很熟XD 面試考到DFS 就不用怕了XD 12/01 19:58
jennya: 認真回,當你要開始寫扣之前,先去偷看討論區的文章標題 12/01 20:01
jennya: 都是些什麼複雜度,然後逼自己一定要想到那個複雜度的演 12/01 20:01
jennya: 算法才能開始寫第一行扣。 12/01 20:01
CaptPlanet: 刷起來! 12/01 20:04
CaptPlanet: 建議想出暴力法後再好好看一下暴力法中有沒有可以優 12/01 20:10
CaptPlanet: 化的地方,像是調整資料結構或是使用動態規劃或是簡 12/01 20:10
CaptPlanet: 化題目等等。寫久了慢慢會變強,舉個簡單的例子,像是 12/01 20:10
CaptPlanet: 看到已排序的陣列需要搜尋,會馬上想到二元搜尋 12/01 20:10
CaptPlanet: 好好認真寫、認真思考就不會變成在背題目而是培養自己 12/01 20:12
CaptPlanet: 對演算法設計的思維 12/01 20:12
wulouise: 想不出來有時候是懂太少,看別人的答案理解也是方法 12/01 20:16
final01: 你又不是在比賽??沒想到好方法就在想阿~想一個月也要 12/01 21:50
final01: 想阿... 12/01 21:50
me356500: 寫到dp的時候根本不知道討論區那些人腦袋是什麼構造的 12/01 23:00
worcdlo: 多看,多想,用心體會 12/02 00:11
annheilong: 答案是:想到暴力法也不要寫他 不過有時候暴力法會過 12/02 10:01
jerry840622: 多寫多看別人的code學 12/02 10:34
pttworld: 基本上沒有AC 98%以上都不是最佳解 12/02 13:03
DarkBeat: 刷到後面再回去寫第一題...卡...都還給討論區惹T.T 12/02 15:18
ZakuSIN: 有時間限制嗎? 沒有為啥不先想再寫... 12/05 01:40