好像没有必要初始化matrix,因为它只检查rowindex和colindex,而不检查matrix中的值,当然存值也是可以的,那就不需要另外记录路径,因为你可以将以此dfs中经过的mat[i][j]置0,backtrack再restore 1,用来规避重复路径。
1

相关推荐

牛客网
牛客企业服务