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