1219:黄金矿工

2022-02-05 22:28:04 +08:00 · 2022-02-05 22:28:04 +08:00 · 3dad0a822d
commit 3dad0a822d
parent 0952e98843
1 changed files with 5 additions and 3 deletions
--- a/src/main/java/leetcode/editor/cn/PathWithMaximumGold.java
+++ b/src/main/java/leetcode/editor/cn/PathWithMaximumGold.java
@ -68,9 +68,11 @@ class PathWithMaximumGold {
            boolean[][] use = new boolean[grid.length][grid[0].length];
            for (int i = 0; i < grid.length; i++) {
                for (int j = 0; j < grid[0].length; j++) {
-                    use[i][j] = true;
-                    counts = Math.max(counts, dfs(i, j, grid, use));
-                    use[i][j] = false;
+                    if (grid[i][j] != 0) {
+                        use[i][j] = true;
+                        counts = Math.max(counts, dfs(i, j, grid, use));
+                        use[i][j] = false;
+                    }
                }
            }
            return counts;