Re: [閒聊] 每日leetcode

作者: sustainer123 (caster)   2024-04-03 17:18:32
※ 引述《Rushia (みけねこ的鼻屎)》之銘言:
: https://leetcode.com/problems/word-search/description
: 79. Word Search
: 給你一個包含字母字元的matrix,求出是否可以找到目標字串word。
: 思路:
: 1.遍歷矩陣,如果board[i][j] = word[0] 則從這個點開始 DFS 搜索所有可能的走法,
: 如果可以走到底就返回 True。
: 2.標記原矩陣或用一個bool[][]紀錄走過的點避免重複走訪,遇到死路的時候把它復原。
: py code:
:
作者: JIWP (JIWP)   2024-04-03 17:22:00
你要用C寫
作者: sustainer123 (caster)   2024-04-03 17:23:00
我上次碰C都快半年前的事了
作者: JIWP (JIWP)   2024-04-03 17:23:00
去問gpt
作者: SecondRun (雨夜琴聲)   2024-04-03 17:24:00
大師
作者: JIWP (JIWP)   2024-04-03 17:26:00
這題比較像backtracking吧
作者: sustainer123 (caster)   2024-04-03 17:28:00
真假 我思考一下 我以為是圖 我第一個想法是bfs
作者: JIWP (JIWP)   2024-04-03 17:30:00
我不確定,我ME廢物,錯了不要找我
作者: SecondRun (雨夜琴聲)   2024-04-03 17:32:00
我不懂py 不過m跟n有弄反嗎
作者: sustainer123 (caster)   2024-04-03 17:33:00
應該沒有 我前三筆有過 這邊出錯應該前三筆就掛了
作者: JIWP (JIWP)   2024-04-03 17:33:00
你的visit有記得復原嗎?
作者: sustainer123 (caster)   2024-04-03 17:35:00
啊 感謝 忘了復原 我懂了

Links booklink

Contact Us: admin [ a t ] ucptt.com