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