[Leetcode][python]Word Search/单词搜索

题目大意 在一个二维矩阵中，每一个元素都是一个字母，要判断目标字符串可否由该矩阵中的元素链接而成。所谓链接就是从矩阵中的某一个元素开始，向先后左右不断前进，但不容许再次通过走过的元素。python 解题思路 回溯法DFSweb 代码 class Solution(object): def exist(self, board, word): """ :type board:

>>阅读原文<<