好想找工作

题解

/ 注册

全部文章 / 题解（共1篇）

JZ65 矩阵中的路径

显然要用dfs。值得注意的点：共用一个boolean[][]来记录访问过的点，节约空间，遍历前标记，遍历后恢复。多次使用的代码单独写成函数，如validate， index。移动方向单独用一个二维矩阵记录然后用循环，比直接写四个if语句要快。public class Solution { ...

dfs Java 矩阵二维矩阵回溯法字符串匹配深度优先遍历 backtrack

2020-06-06

0 564