华为笔试题练习

力扣79题

def exit(self,board,word):
   #如果没有的话
    if board is None:
        return flase
    #如果有
    h=len(board)
    w=len(board[0])
    #想办法定义一个函数让他循环得到最后的结果
    def f(i,j,k):
        #先是四个方向怎么样返回true怎么样返回flase，也就是怎么结果
        if not 0<=i<h or not 0<=j<w or not board[i][j]==word[k]:
            return flase
        if k==len(word)-1:
            return ture
        #怎么样让他循环去嵌套得这个值
        #怎么不重复    
        #不重复
        ob=board[i][j]
        board[i][j]=""
        # 嵌套循环
        ans = (f(i+1,j,k+1) or f(i-1,j,k+1) or f(i,j+1,k+1) or f(i,j-1,k+1))

        #返回给列表值
        board[i][j]=ob

        return ans
    for i in range(h):
        for j in range(w):
            if f(i,j,0):
                return true
    return flase