Q1:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径。 [["a","b","c","e"], ["s","f","c","s"], ["a","d","e","e"]] 分析:深度优先搜索遍历 递归参数:i,j:行列索引;k:目标字符串的索引 递归终止条件:1、数组越界。2、字符不匹配。3、当前元素已被访问过-------false 若字符全部匹配,k==len(word)---------------true class Solution: def exist(self, board: List[List[str]], word: str) -> bool: #访问标记数组 visited = [[0]*len(board[0]) for x in range(len(board))] def dfs(k,i,j): #递归终止条件 if k==len(word): return True res = False if 0<=i<len(board) and 0<=j<len(board[0]) and board[i][j]==word[k] and