题解 | #最小的K个数#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param matrix char字符型二维数组 
# @param word string字符串 
# @return bool布尔型
#

def dfs(matrix,word,i,j,m,n,dirs):
            if not word:
                return True
            if i<0&nbs***bsp;i>=m&nbs***bsp;j<0&nbs***bsp;j>=n&nbs***bsp;matrix[i][j]!=word[0]&nbs***bsp;matrix[i][j]=="0":
                return False
            
            tmp=matrix[i][j]
            matrix[i][j]="0"
            
            for k in range(4):
                if dfs(matrix, word[1:], i+dirs[k][0], j+dirs[k][1], m, n, dirs):
                    return True
            
            matrix[i][j]=tmp
            
            
class Solution:
    def hasPath(self , matrix , word ):

        dirs=[[0,-1],[0,1],[-1,0],[1,0]]
        m=len(matrix)
        n=len(matrix[0])
        for i in range(m):
            for j in range(n):
                if dfs(matrix,word,i,j,m,n,dirs):
                    return True
        return False
        
        
        # write code here