[請益] 關於讓自己進步的方法 spong PTT批踢踢實業坊

作者: 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認真回，當你要開始寫扣之前，先去偷看討論區的文章標題都是些什麼複雜度，然後逼自己一定要想到那個複雜度的演算法才能開始寫第一行扣。

作者: CaptPlanet (ep) 2020-12-01 20:04:00

刷起來！建議想出暴力法後再好好看一下暴力法中有沒有可以優化的地方，像是調整資料結構或是使用動態規劃或是簡化題目等等。寫久了慢慢會變強，舉個簡單的例子，像是看到已排序的陣列需要搜尋，會馬上想到二元搜尋好好認真寫、認真思考就不會變成在背題目而是培養自己對演算法設計的思維

作者: wulouise (在線上!=在電腦前) 2020-12-01 20:16:00

想不出來有時候是懂太少，看別人的答案理解也是方法

作者: final01 (牛頓運動定律) 2020-12-01 21:50:00

你又不是在比賽??沒想到好方法就在想阿～想一個月也要想阿...

作者: me356500 (呵呵) 2020-12-01 23:00:00

寫到dp的時候根本不知道討論區那些人腦袋是什麼構造的

作者: worcdlo (worcdlo) 2020-12-02 00:11:00

多看，多想，用心體會

作者: annheilong (方格子) 2020-12-02 10:01:00

答案是：想到暴力法也不要寫他不過有時候暴力法會過

作者: jerry840622 (小哥) 2020-12-02 10:34:00

多寫多看別人的code學

作者: pttworld (批踢踢世界) 2020-12-02 13:03:00

基本上沒有AC 98%以上都不是最佳解

作者: DarkBeat (꜠) 2020-12-02 15:18:00

刷到後面再回去寫第一題...卡...都還給討論區惹T.T

作者: ZakuSIN (SIN) 2020-12-05 01:40:00

有時間限制嗎? 沒有為啥不先想再寫...

繼續閱讀