PTT推薦

[問卦] 演算法DFS看得懂 但寫不出來 問題在哪?

看板Gossiping標題[問卦] 演算法DFS看得懂 但寫不出來 問題在哪?作者
cosmite
(焼き団子)
時間推噓 7 推:10 噓:3 →:12

最近開始Leetcode

發現字串處理和系統設計的的題目較DFS容易寫

DFS的題目看解答看得懂

但是要自己從無到有寫一次

包括邊界條件和遞迴判斷式怎麼寫 卻寫不出來
(中等難度)

到底是哪裡出問題?

我是不是題目寫太少了

應該從最簡單的DFS題目 反覆不同寫

寫到建函示變反射動作嗎?

有沒有人能救我==



-----
Sent from JPTT on my iPhone

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.70.52.250 (臺灣)
PTT 網址

Roooz 07/13 11:48腦子吧

deepdish 07/13 11:49寫不出來就不要寫 不要問那麼多

dkl1027 07/13 11:49我也看的懂哈利波特 但我寫不出來啊

Kazetachinu 07/13 11:49沒那個屁股

deepdish 07/13 11:49https://i.imgur.com/TVgENXx.jpeg

圖https://i.imgur.com/TVgENXx.jpeg?e=1666727409&s=Da4Duov8R1BXFLwFOTCH4g, 演算法DFS看得懂 但寫不出來 問題在哪?

t81511270 07/13 11:50google 找 別人寫好的阿

ssccg 07/13 11:53用stack不用遞迴啊

ssccg 07/13 11:54DFSBFS就對應資結最基本的stack、queue

somefatguy 07/13 11:56就代表你沒看懂

link4517 07/13 11:56V=IR 後面自己導吧

firose 07/13 11:58就是 stack/queue 的操作而已

daniel0203 07/13 11:59 google就有了

tanby 07/13 12:00阿就跟量子力學一樣原理啊

fuhu66 07/13 12:02那就是沒真的懂

gbman 07/13 12:05資料結構不熟吧CC

k85564 07/13 12:09我看答案也寫得出來實際做就不行不就不熟

jb0802 07/13 12:12leetcode題號給一下

210

※ 編輯: cosmite (42.70.52.250 臺灣), 07/13/2022 12:19:38

NCUking 07/13 12:28你懂遞迴 遞迴就會懂你

LincolnBoy 07/13 12:52寫不出來就不要寫了啊 沒關係

orz811017 07/13 13:15DFS都寫不出來....大學老師要哭了QQ

manlike 07/13 13:18沒幾行的程式寫不出來?

GABA 07/13 13:32就不熟

hecaton 07/13 14:43這題很簡單吧 建array沒東西就pop有就跳

hecaton 07/13 14:44過去 但可能有時間限制資結要優化一下

deerdriver 07/13 16:11具現化能力不夠 就是多練