求助一道leetcode题 题号--542

求助大佬，542 01矩阵这道题我的解法错哪里了？

我的解法如下:
class Solution {
    int distance = 0;
    public int[][] updateMatrix(int[][] mat) {
        //用distance记录最先找到0的递归次数 然后在递归开始的位置上放上这个distance  
        int m = mat.length;
        int n = mat[0].length;
        int[][] ans = new int[m][n];
        boolean[][] visited;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {  
                if (mat[i][j] == 1) {
                    visited = new boolean[m][n];
                    distance = 0;
                    dfs(i, j , mat, ans, m, n, 0, visited);
                }
            }
        }
        return ans;
    }
    public void dfs(int i, int j, int[][] mat, int[][] ans, int m, int n, int dist, boolean[][] visited) {
-baidu 1point3acres        if (i < 0 || i >= m || j < 0 || j >= n || visited[i][j] == true) {
            return;
        }
        if (mat[i][j] == 0) {
            visited[i][j] = true;
            if (distance == 0) {
                distance = dist;               
            }
            return;
        }
        visited[i][j] = true;
        dfs(i-1, j, mat, ans, m, n,dist+1, visited);
        dfs(i, j-1, mat, ans, m, n,dist+1, visited);
        dfs(i+1, j, mat, ans, m, n,dist+1,visited);
        dfs(i, j+1, mat, ans, m, n,dist+1,visited);
        ans[i][j] = distance;
    }
}
出错case: [[0,0,0],[0,1,0],[1,1,1]]
输出结果 [[0,0,0],[0,1,0],[1,1,1]] 期望结果[[0,0,0],[0,1,0],[1,2,1]]  
疑惑点: 我的distance 是全局变量 每次dfs前都刷新为1  按理说会根据dfs深度递增 一次dfs为1 两次dfs为2

 if (distance == 0) {
                distance = dist;               
            }
这里有问题吧，如果distance=1，那么就不会继续更新了

1. 这道题应用dijkstra
2. 你的dfs也不能返回最小值
3. 针对你的问题，你期待的ans被别的dfs改动了。想想你一个distance被赋给了多少个ans啊。
4. 这种问题如果用ide应该很容易找到答案

而且 这么做怎么可以保证最小的distance呢，需要时时更新最小的distance

 for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {  
                if (mat[i][j] == 1) {
                    visited = new boolean[m][n];
                    distance = 0;
                    dfs(i, j , mat, ans, m, n, 0, visited);
                }
            }
我设置了每次遇到1开始递归前都将distance置0  应该是能持续更新的吧  比如这个case[[0,0,0],[0,1,0],[1,1,1]]中倒数第二个1  第一次递归遇到左上右三个1 dist: 0 -> 1 继续递归 第二次递归遇到0 dist: 1->2 然后把2赋给distance 在将distance赋给递归开始的点  

woshiduga 发表于 2021-6-15 11:09
而且 这么做怎么可以保证最小的distance呢，需要时时更新最小的distance

我的思路是每次递归更新dist 第一次遇到0后将dist赋给distance之后就不更新distance了 递归结束后把distance赋给递归开始位置的ans坐标

drool 发表于 2021-6-15 11:08
1. 这道题应用dijkstra
2. 你的dfs也不能返回最小值
3. 针对你的问题，你期待的ans被 ...

看到第三条理由就懂了 感谢大佬！