※ 引述《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:
: