地里的大牛帮我找找bug吧 😿

之前一道岛屿题很高频，看起来以为很简单, 想试下那个one pass的方法, 结果两天改了无数版本 都没搞定 忧郁。。。。。地里的大牛们帮我看看吧 感激不尽！！
原题是这个：
第四轮：印度小哥。最近热

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面积，如果触及边界上的水域就返回-1表示无效，然后把四面valid的面积累加。

1. 
   
2. public class  Island{
   
3.     public static void main(String args[]) {
   
4. 
   
5.         Island is = new Island();
   
6.         int[][] matrix = new int[][]{{0,0,0,1,1,0},{0,0,1,0,0,1},{0,0,1,0,0,1},{0,0,0,1,1,0},{1,1,1,0,0,0},{1,0,1,0,0,0},{1,1,1,0,0,0}};
   
7. 
   
8.       System.out.println(is.findMaxArea(matrix));
   
9.     }
   
10. 
    
11.     public int findMaxArea(int[][] matrix){
    
12. 
    
13.          int row = matrix.length;
    
14.          int col = matrix[0].length;
    
15.          int maxArea = 0;
    
16.          boolean[][] visited = new boolean[row][col];
    
17.          int[] dx = new int[]{0, 0, 1, -1};
    
18.          int[] dy = new int[]{1, -1, 0, 0};
    
19. 
    
20.         for(int i = 0; i< matrix.length; i++){
    
21. 
    
22.             for(int j = 0; j < matrix[0].length; j++){
    
23. 
    
24.                 if(matrix[i][j] != 1) continue;
    
25. 
    
26.                 maxArea = Math.max(maxArea, dfs(i, j, matrix, visited, dx, dy));
    
27. 
    
28.                 //System.out.println("maxArea = " + maxArea);
    
29.             }
    
30.         }
    
31. 
    
32.         return maxArea;   
    
33.      }
    
34. 
    
35. public int dfs(int x, int y, int[][] matrix, boolean[][] visited, int[] dx, int[] dy){
    
36. 
    
37.          if(x < 0 || y < 0 || x >= matrix.length || y >= matrix[0].length || matrix[x][y] == -1) return -1;
    
38.          if(visited[x][y]) return 0;
    
39. 
    
40.          int total = 1;
    
41.          visited[x][y] = true;
    
42. 
    
43.          for(int i = 0; i < 4; i++){
    
44. 
    
45.              int x1 = x + dx[i];
    
46.              int y1 = y + dy[i];
    
47. 
    
48.              int area = dfs(x1, y1, matrix, visited, dx, dy);
    
49. 
    
50.              if(area == -1){
    
51.                 if(matrix[x][y] == 0){
    
52.                     matrix[x][y] = -1;
    
53.                     return -1;
    
54.                 }
    
55.              }
    
56.              else total += area;
    
57.          }
    
58. 
    
59.          matrix[x][y] = -1;
    
60.          return total;
    
61.      }
    
62. }
    
63. 
    
64. 
    

复制代码

这个只需要从边界的0做起点，可看多少个0相连。总数减去0的个数就可以了吧。一遍扫描就可以了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如果触及边界上的水域就返回-1表示无效

试着改成 如果触及边界上的水域就返回0表示无效 ？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

emmagxz123 发表于 2021-1-28 10:16
太厉害了！感激！！
还有一个疑问是像下面这个矩阵 第二行的两个零算被1包围了么？ 因为 四个角是0
011 ...

我觉得你说的很有道理，这两个0确实被包围了，但是说不清楚是属于哪个island，我的代码输出是4，我觉得4应该不对

这道我也有疑问的。比如一个0有上面和右边两个方向会接触到别的0，先去了右边的0周围都是新的1，这些1我就都设为visit了。后访问上面的方向，发现是在边界上，最终返回-1。那么问题来了，先访问的右边的0旁边的1我怎么能改回unvisited，因为下次还需要以它们为起点重新dfs.

emmagxz123 发表于 2021-1-28 13:30
我又更新了一下代码 感觉很接近了， 但是 还是不对lol
public class  Island{
    public static void  ...

你觉得这个例子应该返回什么才对？

格林匹施ZELQ 发表于 2021-1-28 13:44
你觉得这个例子应该返回什么才对？

12吧？如果一个零的上下左右 都不会到边界的话 应该就算被包围了？ 不知道是不是这么理解呢？@@

emmagxz123 发表于 2021-1-28 14:18
12吧？如果一个零的上下左右 都不会到边界的话 应该就算被包围了？ 不知道是不是这么理解呢？@@

那也应该是8才对吧，四个角不算？