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