Re: [閒聊] 每日leetcode

作者: sustainer123 (caster)   2024-04-03 18:09:17
※ 引述《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:
:
作者: oinishere (是oin捏)   2024-04-03 18:15:00
我是DFS欸 大概300ms BFS 多少啊
作者: sustainer123 (caster)   2024-04-03 18:17:00
反正過不了 我沒仔細看你300 我好像你的十倍以上 哭了
作者: oinishere (是oin捏)   2024-04-03 18:19:00
寶 我是c++ 你是py 比不了
作者: SecondRun (雨夜琴聲)   2024-04-03 18:25:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com