2020-12-01 23:12 香港科技大学 算法工程师
关注
dfs函数 重点一.设置一个k用来记录目前遍历到path中的第几个了，如果说是遍历到最后一个了，并且满足相等的条件 那么就是返回TRUE 即 if k == len(path) - 1: return True 然后之前的就是if not i<=0<rows or not 0<=j<cols or matrix[i*cols+j] != path[k]: retrun False 重点二. 让遍历过的设置为空 即 matrix[i*cols+j] ==' '
我已经通过这道算法题！请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格...
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fc61c6999eecb4b8f88a98f66b273a3cc
全部评论
相关推荐
