lvchaofan123的博客

原创 2021-09-05

矩阵中的路径 描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子 // An highlighted block var foo = 'bar'; class Solution: def hasPath(self , matrix , word ): # write code here