、
class Solution:
def exist(self, board: List[List[str]], word: str) -> bool:
#确定一个点,递归
def dfs(i,j,flag):
#把访问标记的判断融合在了 board[i]!=word[flag] 因为我们只关注访问过的和我们相等的值
if not (0<=i<len(board)) or not (0<=j<len(board[0])) or board[i][j]!=word[flag]:
return False
# 做访问标记
board[i][j]=']'
if flag==len(word)-1:
return True
# #######下面的or 语句就是为了使用上面的True和False,所以返回False则表达式需要继续执行or之后的另一个
res=dfs(i+1,j,flag+1) or dfs(i,j+1,flag+1) or dfs(i-1,j,flag+1) or dfs(i,j-1,flag+1)
#注意 回溯的时候要把之前的值重新拿回来
board[i][j]=word[flag]
#### 这个地方的res 还是重要的,一个需要先进行回溯,最后才能返回,所以不允许直接return上面的bool表达式
return res
#对所有点进行递归,前提是第一个字符相同
for i in range(len(board)):
for j in range(len(board[0])):
#0 用来标识字符串的长度
if dfs(i,j,0):
return True
return False